[알고리즘] 백준 1436 영화감독 숌 - 파이썬

주말에 풀었어야 했던..

백준 단계별풀어보기 '브루트 포스'의 마지막 문제입니다..!

 

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

1436번: 영화감독 숌

 

 

[풀이 코드]

n = int(input())
f_num = 666 # 종말의 숫자
cnt = 0

while True:
    if '666' in str(f_num):
        cnt+=1
    if n == cnt:
        print(f_num)
        break
    f_num += 1

 

[코드 해석]

아무래도 완전탐색문제라서 그런지 모든 경우의 수를 다 생각해야 된다는 점이 중요한 것 같습니다.

 

먼저, 아래와 같은 규칙을 가집니다.

1 -> 666

2 -> 1666
3 -> 2666
4 -> 3666
5 -> 4666
6 -> 5666
7 -> 6660
8 -> 6661
9 -> 6662
10 -> 6663

 

while문은 n과 cnt가 일치할때까지 계속 반복하며 '666' 이 들어가 있는지 확인을 하고 666이 포함된다면 cnt에 1을 더해줍니다. 만약 666이 포함되지 않는다면 1을 계속 더해주는 식으로 코드를 작성했습니다.