[Algorithm] 1일1솔 - 백준 1436 영화감독 숌 (python3)

문제링크

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

1436번: 영화감독 숌

 

문제설명

브루트포스로 푸는 문제이다. 연속으로 666이라는 숫자가 나타나야하므로 문자열로 비교하는 것이 효율적이라고 생각했다.

변수 title을 초기값 666으로 선언해서 title에 1씩 더해갔으며, 주어진 n으로부터 1씩 빼가며 카운팅을 했다.

n이 0이 되었을 때의 title을 출력하며 마무리한다.

 

 

문제풀이

title = 666
n = int(input())

while n:
    if '666' in str(title):
        n -= 1
        if n == 0:
            print(title)
    title += 1