[백준/1436][Python] 영화감독 숌

문제

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

1436번: 영화감독 숌

풀이

완전탐색을 활용하여 풀었다.

완전탐색이 가능한 이유는, N이 최대 10000이고, 10000번째 종말의 숫자는 6,669,999보다 작다.

따라서 100,000,000보다 작으므로 루프문으로 해결이 가능하다.

총 연산 수가 약 1억회 이하인 경우, 완전 탐색으로 접근할 수 있다!

코드

import sys

read = sys.stdin.readline
n = int(read())
cnt = 0
for i in range(6670000):
  if '666' in str(i):
    cnt+=1

  if n == cnt:
    print(i)
    break