[Python] 백준 1436번: 영화감독 숌 - brute force

문제

1436번: 영화감독 숌

풀이

아무리 브루트포스여도 다 돌리는게 정답일까..? 생각이 들었다. 

그래서 경우를 나눠서 (n0666~n5666 / n6660~n6669 / n7666~n9666) 짜고 있었는데

60666이 되는 순간 범위가 달라져서 복잡해졌다. 

 

그래서 그냥 다 돌렸더니 정답이 나왔다.

앞으로 브루트포스는 일단 다 돌려보고 시간을 더 줄일지 결정하는걸로... 

import sys

N = int(sys.stdin.readline())
i = 0
count = 0

while True:
    if '666' in str(i):
        count += 1
    if count == N:
        break
    i += 1

print(i)