[백준 알고리즘 #1436] 영화감독 숌(Python3)

문제링크 : www.acmicpc.net/problem/1436

1436번: 영화감독 숌

---

---

정답 코드

N = int(input())
n = 666
count = 0

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

 

문제 풀이

이번 문제는 가능한 모든 경우의 수를 검사하는 '브루트포스 알고리즘'에 해당하는 문제이다.

 

문제에서 가장 중요하게 요구되는 것은 연속된 3번 이상의 6을 포함한 숫자를 찾는 것이다.

 

1. 666

2. 1666

3. 2666

4. 3666

5. 4666

...

 

처음 1번째 수는 666으로 지정하고 그로부터 '666'이 포함된 숫자를 찾아나가며, 숫자를 찾을 때마다 count를 1씩 증가시킨다. 이 과정을 반복하면서 찾으려고하는 N번째 숫자와 count가 일치하면 반복문을 종료하며, 결과값을 출력한다.