[백준 1436번] 영화감독 숌 (파이썬/python)

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

1436번: 영화감독 숌

 

단순하게 완전탐색으로 풀면 되는 문제

메모리제한이 넉넉해서 666~ 300만까지의 리스트를 만들어서 666이 포함되어있는지 탐색해주었다.

 

 

import sys
 
input = sys.stdin.readline
arr = [str(i) for i in range(666, 3000000)]
 
n = int(input())
cnt = 0
for a in arr:
    if "666" in a:
        cnt += 1
    if cnt == n:
        print(a)
        break