[Python/파이썬] 백준 1436 - 영화감독 숌

문제 설명

 

입출력 예제

 

---

풀이 코드

이 문제는 완전탐색 탐색 문제로

완전 탐색 답게 무식하게 숫자를 하나씩 더해가면서 해당 숫자가 몇번째 종말의 수인지 찾아야 한다.

그래도 반복문을 덜 타게 규칙이 있지 않을까?했지만 그런 규칙을 찾긴 힘들었다

다만 반복문을 덜타도록 탐색하는 수 num을 1부터가 아닌 종말의 수인 "666"부터 시작하도록 하였다.

 

정답 코드

import sys
input = sys.stdin.readline

n = int(input())
cnt = 0 # 몇 번째 종말의 수인지 카운팅
num = 666

while True:
    if "666" in str(num): # 666이 num에 포함되어 있다면
        cnt = cnt + 1  
    if cnt == n: # 구하자고 하는 n번째 종말의 수와 같다면 num을 반환
        print(num)
        break
    num = num + 1