(Python) - BOJ(1436번) : 영화감독 숌

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

1436번: 영화감독 숌

---

• 해설 : 

영화감독 숌은 종말의 숫자 666을 영화 시리즈의 번호에 붙이려고 한다

 

예를 들어,

 

첫 번째 영화 : 종말 666

두 번째 영화 : 종말 1666 ( 666이 들어간 두 번째로 작은 수)

                                    ·

                                    ·

                                    ·

 

N이 주어졌을 때 N번째 영화의 시리즈 제목을 출력하는 문제이다.

 

---

• 풀이 :

666부터 1씩 증가시키며 666이 들어가는 N번째 작은 숫자를 찾는 브루트포스 문제이다.

 

 

 

---

• 소스코드 : 

 

import sys
input = sys.stdin.readline
 
if __name__ == "__main__":
    N = int(input())
    num = 666
    check = 0
    while True:
        cnt = 0
        for i in str(num):
            if i == '6':
                cnt += 1
            else:
                cnt = 0
            if cnt == 3:
                check += 1
                break
        if check == N:
            print(num)
            break
        num+=1