[백준 - Python] 1436. 영화감독 숌 (완전 탐색)

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

1436번: 영화감독 숌

 

코드

n = int(input())
cnt = 0
result = 666

while True:
    if '666' in str(result):
        cnt += 1

    if cnt == n:
        break

    result += 1

print(result)

 

시작 종말 숫자인 666에서 1씩 증가시키면서

숫자 안에 666이 존재하면 카운팅을 하고

해당 카운팅이 구하고자 하는 N번째 영화 제목과 일치하면

해당 숫자를 출력한다.

 

단순하게 숫자를 증가 시키면서

조건을 만족하는지 확인하고

만족하면 출력하는 방법을 떠올리지 못하고

앞뒤로 숫자를 붙이고 순서를 어떻게 고려해야 할 지를 고민했다.

 

브루트 포스는 복잡할 수 있는 문제를 단순하게 해준다!

 

if '666' in str(result):

 

문자열에 특정 문자열이 포함되어 있는지 확인하고 싶을 때,

in 명령어를 통해 쉽게 확인할 수 있다.

 

정수는 문자열로 쉽게 변환할 수 있으므로

정수 내에 특정 연속된 숫자가 있는지 확인하고 싶을 때

문자열로 변환해서 확인하는 방법을 떠올리면 된다!