(백준/파이썬) 1436번 영화감독 숌

 

 

문제 링크

1436번: 영화감독 숌

분류

브루트포스 알고리즘(bruteforcing)

문제 설명

666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다.

하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다.

종말의 숫자란 어떤 수에 6이 적어도 3개이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 숫자는 666이고, 그 다음으로 큰 수는 1666, 2666, 3666, .... 과 같다.

따라서, 숌은 첫 번째 영화의 제목은 세상의 종말 666, 두 번째 영화의 제목은 세상의 종말 1666 이렇게 이름을 지을 것이다. 일반화해서 생각하면, N번째 영화의 제목은 세상의 종말 (N번째로 작은 종말의 숫자) 와 같다.

숌이 만든 N번째 영화의 제목에 들어간 숫자를 출력하는 프로그램을 작성하시오. 숌은 이 시리즈를 항상 차례대로 만들고, 다른 영화는 만들지 않는다.

입력

첫째 줄에 숫자 N이 주어진다. N은 10,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 N번째 영화의 제목에 들어간 수를 출력한다.

 

 

나의 풀이

내가 최초로 문제를 해석했을 때

 

[666, 1666, 2666 ...]

 

위 리스트처럼 666 앞에 숫자 n이 붙으면 될 것 같다고 생각했으나 그건 너무 단순한 생각이었다.

6660, 66612 와 같은 666뒤에 넘버링이 붙는 경우의 수를 간과했었다.

따라서,

1부터 숫자를 세기 시작하여 '666'이 포함되는 모든 수를 리스트에 저장하는 반복문을 사용하였고

'666'시리즈 넘버링 리스트의 길이가 제시된 숫자 N과 같다면 반복을 중지하고

리스트 마지막에 등록된 데이터를 출력하는 코드를 작성했다.

 

 

Code

 

다른 풀이

구글링하여 다른풀이를 살펴보니 리스트를 쓰지 않고 푸는 방식도 있었다.

숫자를 세다가 해당 숫자가 '666'을 포함하고 있으면 카운트하고

해당 카운트가 N과 같다면 해당 숫자를 프린트하는 방식이다.

 

Code