BOJ 1436 : 영화감독 숌 (Python)

문제

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

1436번: 영화감독 숌

 

 

코드

n = int(input())

result = 1
endNum = 666
while (True):
    numString = str(endNum)  # 정수인 endNum을 문자열로 변환하여 '666'이 있는지 확인할 수 있도록 함
    if '666' in numString:
        if n == result:  # 원하는 번째의 종말 숫자가 맞다면
            print(endNum)
            break
        else:
            result += 1
    endNum += 1

 

 

풀이

알고리즘 분류에 브루트포스 알고리즘이라고 적혀있는걸 보고 설마했는데 정말 하나하나씩 해보면 풀리는 문제였다. 666이 종말 숫자이니 666 미만의 숫자는 고려할 필요가 없으므로 666부터 시작하면 된다. 숫자 내에 666이 있는지 판별하기 위해서는 숫자를 문자열로 변환하여 '666' 문자열이 있는지 확인하는 방법이 쉬운 것 같다. 반복해서 원하는 번째까지 도달하면 정답!