백준 1436번 영화감독 숌

숫자 증가에 패턴을 찾아보려고 했는데 없는것 같아서 브루트포스 코드를 작성했다. 

N = int(input())

i = 0
res = 0

while i != N :
    res += 1
    
    tmp = str(res)
    
    if '666' in tmp :
        i += 1

print(res)

 

res가 666부터 시작해도 됐을 것 같다.