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문의 시간 복잡도가 그렇게 크지 않다는 것을 알게 됐다
'백준' 카테고리의 다른 글
| 백준 2609번: 최대공약수와 최소공배수 (0) | 2021.05.07 |
|---|---|
| 백준 11651번: 좌표 정렬하기 2 (0) | 2021.05.07 |
| 백준 2164번: 카드2 (0) | 2021.05.06 |
| 백준 1181번: 단어 정렬 (1) | 2021.05.04 |
| 백준 10250번: ACM 호텔 (0) | 2021.05.03 |