문제

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

• 브루트 포스

풀이

worst case일 경우에도 시간 초과를 염려할 필요가 없어 단순한 방식으로 구현했다. while 루프를 돌면서 666이 포함된 숫자만 배열에 담았고, 배열의 길이와 N을 비교하여 break한다.

import sys
input = sys.stdin.readline

N = int(input())
ls = []
cnt = 0

while len(ls) <= N:
    if "666" in str(cnt):
        ls.append(cnt)
    cnt += 1

print(ls[N-1])