본문 바로가기
알고리즘/백준

[백준 - SILVER 5] 1436. 영화감독 숌 - Python3

by 풍파 2021. 9. 30.

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 씩 증가

 

허무하다...

 

 

댓글