백준 / 영화감독 숌 / 1436

박성완·2022년 4월 5일
0

백준

목록 보기
56/78
post-thumbnail

Question

문제링크
Silver 5

Logic

기본 구조 : 직접 구현
1. 10000번째 666을 감안하여 300만번째의 666까지 미리 구한다.
2. 1부터 300만 사이 수를 스트링으로 입력받고, '666'이 포함된 스트링을 하나씩 스택에 저장
3. 입력받은 수 -1을 인덱스로 하여 출력

Code

from sys import stdin

data = [str(i) for i in range(1,3000000)]
stack = []

for s in data:
    if '666' in s : stack.append(s)

print(stack[int(stdin.readline())-1])

0개의 댓글