[Python] 백준 1436번 - 영화감독 숌

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

1436번: 영화감독 숌

 

어렵게 생각했는데 생각해보니 그냥 1씩 추가하면서 666이 포함된 수를 찾으면 되는 문제였다.

수를 문자열로만 바꿔주면 된다.

 

import sys
input = sys.stdin.readline

n = int(input())

ans = '666'
cnt = 1
while cnt != n:
    intans = int(ans)
    intans += 1
    ans = str(intans)
    if '666' in ans:
        cnt += 1
print(ans)