#85 백준 파이썬 [1436] 영화감독 숌 - 부르트포스

https://www.acmicpc.net/problem/1436   

 

#Solution

여러가지로 시도해봤는데 부르트포스밖에 답이 없다. 미리 리스트 만들어 놓기, 나누기 등등을 활용해봤지만 식만 더 복잡해졌다. 오히려 이 방법이 시간 복잡도가 낮아서 좋다.

N = int(input())
movie = 666

while N:
    if "666" in str(movie):
        N -= 1
    movie += 1

print(movie - 1)