백준
백준 1436번: 영화감독 숌
2호0
2021. 5. 4. 02:26
1436번: 영화감독 숌
666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
n = int(input())
i=0
num = 666
shom = [666]
while True:
num+=1
sn = str(num)
if "666" in sn:
shom.append(sn)
i+=1
if n==i:
print(shom[i-1])
break
|
cs |
느낀점
시간 제한이 2초라 while문으로 숫자를 1씩 증가시켜서 코드를 짜면 시간 초과가 날 줄 알았지만 예상 외로 시간 초과가 나지 않아서 1씩 증가한 while문의 시간 복잡도가 그렇게 크지 않다는 것을 알게 됐다