[BOJ][Python][실5][1436] 영화감독 숌

문제 링크

문제링크

첫 번째 풀이

정답코드

n이 작아서 $O(n^2)$으로 진행해도 문제 없습니다.

import sys
from math import pi, sqrt
from collections import deque

# sys.stdin = open("input.txt", 'r')

n = int(input())

cnt = 0
for i in range(666, 10000667):
    if '666' in str(i):
        cnt += 1
        if cnt == n:
            print(i)
            break

Success Notice: 수고하셨습니다.