1436번: 영화감독 숌 [python]

백준 알고리즘의 1436번 문제이다.

1. 일단 되게는 하자

N = int(input())
title = 666
cnt = 0
while(1):
    if '666' in str(title):
        cnt += 1
    if cnt == N:
        print(title)
        break
    title += 1

666부터 1씩 증가하며 N번째 수를 찾는 방법이다. 시간 제한이 2초라서 가능할 것 같아 바로 제출했더니 성공이었다.