[Algorithm] 백준 1436 영화감독 숌 | 파이썬

※ 1436 영화감독 숌

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

 

문제 해결 TIP

5666 다음으로 큰 종말의 수는 6660이다. 가장 작은 종말의 수인 666에서 1씩 증가시키며, count를 쌓아가면 된다. (효율을 따지려고 어렵게 생각하지 말고 컴퓨터는 빠르게 계산할 수 있다는 것을 항상 잊지말것...)

 

전체 코드

N = int(input())
answer = 666
count = 0
while True:
    if '666' in str(answer):
        count += 1
    if count == N:
        break
    answer += 1
print(answer)