백준 1436 - 영화감독 숌 (브루트포스)

처음엔 뭔가 규칙성을 발견하여 수학적으로 풀어보려 하였지만 난 그럴수 없음을 느끼고 

그냥 푸는것에 의의를 두고 풀었다.

 

내 코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int idx = 1;
        int movieName = 666;

        while(idx != n)
        {
            ++movieName;
            if(String.valueOf(movieName).contains("666"))
                ++idx;

        }
        System.out.println(movieName);
    }
}

 

처음에는 문제 자체를 이해하지 못했다.

이렇게 쉬운 문제를 왜 낸거지..

 

5666 이 6번째 영화면 7번째는 당연히 6666이잖아.. 

근데 내 예상과는 달리 터무니 없는 예제의 결과들. 나는 내 눈을 믿고 싶지 않았다.

출제자의 의도를 이해한 지금도 나는 문제가 참 거지같다는 생각이 든다.

"일반화해서 생각하면, N번째 영화의 제목은 세상의 종말 (N번째로 작은 종말의 숫자) 와 같다."

이 문구를 좀 똑바로 적었다면 문제 푸는 사람들이 좀 쉽게 이해하지 않았을까.

세상의 종말 와 같다가 무슨말인가. 괄호안에 글자가 왜 밖에 있는 와라는 조사와 대응하는가.

국어를 모르는 건가..

아무튼 그냥 문제를 이해하고 쉽게 풀어보니 풀렸다.

결론은 메모리는 신경 쓰지 않는 대인배가 되니 알고리즘 풀기가 참 쉽다.

 

아래는 작은 코드량과 반비례하는 메모리량

 

 

배운점.

1. 문제 해결 시간이 너무 더디다면 가끔은 효율보단 해결자체에 집중하자.

2. String 데이터 안에 특정 문자열을 찾을땐,

String변수명.contains("찾을 문자열")

3. int변수를 String형으로 변경

String.valueof(int형 뿐만 아니라 여러 데이터형 변수)

4. 당최 문제 자체를 이해 못하겠다면 고민 끝에 해당 문제의 질문검색항목에 들어가보면

나와 같은 분들이 분명 있으므로 확인하자.

 

본문은 아래와 같다.

---

영화감독 숌 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

128 MB

55355

27069

21956

48.776%

문제

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번째 영화의 제목에 들어간 수를 출력한다.

예제 입력 1 복사

2

예제 출력 1 복사

1666

예제 입력 2 복사

3

예제 출력 2 복사

2666

예제 입력 3 복사

6

예제 출력 3 복사

5666

예제 입력 4 복사

187

예제 출력 4 복사

66666

예제 입력 5 복사

500

예제 출력 5 복사

166699