[파이썬/python] 백준 1436번 : 영화감독 숌 (🥈5)

import sys
input = sys.stdin.readline

n = int(input())
cnt = 0
six=666

while True:
    if '666' in str(six):
        cnt += 1
        
    if cnt == n:
        print(six)
        break
    else:
        six += 1

브루트포스 알고리즘 문제이다. 일단 six에 666이 들어가는지 들어가지 않는지 판별해주어야 하고, 들어가면 cnt += 1을 해준다. cnt와 n이 같아질 때까지 six += 1을 해준다. cnt와 n이 같아질 경우 곧 n번째 영화 제목에 들어간 수가 된다.