1436. 영화감독 숌
https://www.acmicpc.net/problem/1436
1436번: 영화감독 숌
666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타
www.acmicpc.net
내 풀이 - 실패
N = int(input())
end = "666"
print(int(str(N-1)+end))
666, 1666, 2666, 3666, ... 의 순서라면
(N-1) 666 의 형태를 갖는다고 생각함
근데.. 아니었다...
5666 다음에는 6666 이 아니라 6660 이 됨
=> ..., 5666, 6660, 6661, 6662, 6663, 6664, ...
다른 사람의 풀이
n = int(input())
x = 666
while n:
if '666' in str(x):
n -= 1
x += 1
print(x - 1)
666 부터 시작해서 666 이 포함된 숫자일 때만 시리즈 제목으로 사용 => n - 1
나머지는 666 이 포함될 때까지 1 씩 증가
허무하다...
'알고리즘 > 백준' 카테고리의 다른 글
[백준 - SILVER 3] 1654. 랜선 자르기 - Python3 (0) | 2021.10.02 |
---|---|
[백준 - SILVER 2] 1260. DFS와 BFS - Python3 (0) | 2021.09.30 |
[백준 - GOLD 5] 1107. 리모컨 - Python3 (0) | 2021.09.28 |
[백준 - BRONZE 1] 1259. 팰린드롬수 - Python3 (0) | 2021.09.28 |
[백준 - SILVER 1] 1074. Z - Python3 (0) | 2021.09.27 |
댓글