백준 1436 영화감독 숌 Python 브루트 포스 실버5

정답 코드

# 1436 영화감독 숌
n = int(input())

cnt = 0
result = 665
while cnt < n:
    result += 1
    if '666' in str(result):
        cnt += 1

print(result)

조합으로 풀 수 있지 않을까 생각이 들어 한번 구상해봤는데, 도무지 해결할만한 방법을 찾지못했고, 단순한 방법으로 시도해서 맞춤