(Python/🥈5)백준 알고리즘 1436버니 영화감독 숌

문제 출처:https://www.acmicpc.net/problem/1436

1436번: 영화감독 숌

풀이:

N = int(input())
fix = 666                                   # 연속된 수 666
while True:                                 # N 이 0이 아니면 계속 반복
    if '666' in str(fix):                   # 만약 666이란 문자열이 있으면
        N = N-1                             # 카운트 감소
        if N == 0:                          # 만약 N 이 0이면
            break                           # while문 탈출 후 출력.
    fix = fix + 1                           # fix의 값을 1 증가시킨다.
print(fix)

 

 

N번째 영화의 제목은 세상의 종말 (N번째로 작은 종말의 숫자) 와 같다. > 엄청난 힌트

 

 즉 1부터 10000까지 666 들어간 숫자에 번호를 메기고

 

그 숫자가 몇번재 숫자인지 출력하면 된다.