Algorithm/Baekjoon Online Judge

[BOJ] 1436번: 영화감독 숌

mirae.kwak 2022. 3. 22. 22:46
728x90

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

 

1436번: 영화감독 숌

666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타

www.acmicpc.net

 

Python3

if __name__ == '__main__':
    N = int(input())
    six_n = 666
    cnt = 0
    while True:
        if '666' in str(six_n):
            cnt += 1
        if cnt == N:
            print(six_n)
            break
        six_n += 1

제일 작은 수인 666부터 1씩 증가시키면서 종말의 수라면 카운트를 증가시킨다. 카운트가 일치 했을 경우의 1씩 증가시키던 수를 출력하면 된다. 

입력으로 N을 받고 첫번째 종말의 수 666, 카운트 0을 정의한다. 반복문을 돌리면서 six_n에 666이 포함되었으면 종말의 수이므로 카운트를 증가시키고 아니라면 수를 1 증가시킨다. 이때 카운트가 우리가 구하려던 N번째가 된다면 그때의 종말의 수를 출력하고 반복문을 종료한다.

728x90