백준 알고리즘 1436번 영화감독 숌(python)

너무 간단하게 구현해서 시간초과가 될 줄 알았는데 통과됬다.

입력과 cnt가 같아질 때까지 i에 계속 1을 더하고 마지막에 i를 출력하면 된다.

N = int(input())
cnt = 1
i = 666
while(cnt != N):
    i += 1
    if '666' in str(i):
        cnt += 1
print(i)