1436번 영화감독 숌

영화감독 숌

풀이

666의 왼쪽에 1부터 5000까지 붙이면 5000개의 종말수를 만들 수 있습니다. 같은 방법으로 666의 오른쪽에 수를 붙여 또 5000개의 종말수를 만들 수 있습니다.

따라서 7자리보다 짧거나 같은 종말수는 적어도 10,000개 이상 존재합니다.

자리 자연수에 666이 포함되는지는 에 검사할 수 있고, 7자리 자연수까지만 검사하면 되므로 브루트포스 알고리즘을 이용해도 시간 초과 없이 문제를 해결할 수 있습니다.

코드

def main():
    N = int(input())
 
    i = 665
    while N > 0:
        i += 1
        if "666" in str(i):
            N -= 1
 
    print(i)
 
 
main()