1436번: 영화감독 숌 (실버 5)

1436번: 영화감독 숌 (acmicpc.net)

1436번: 영화감독 숌

 

1. 문제 설명

 

 

 

 

2. 입출력 조건 및 예제

입력 조건

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

 

출력 조건

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

 

 

입출력 예제

 

 

 

 

3. 제약 조건

 

 

 

 

4. 가정법

X

 

 

 

 

5. 기저 사례

X

 

 

 

 

 

6. 코드

: 두 가지 코드가 존재한다.

 

(1)은 Brute-Force 답게 666 숫자를 처음부터 +1씩 증가시키는 것이다.

 

그렇게 하여 만약 "666"이 포함되는 구간이 나오면 이때부터 count++을 하는 것이다.

( N이 2 -> 667, 668, ... , 1666(count++), 1667, ... , 2666(count++) -> 정답 )

 

단, 그렇게 한다면 많은 시간과 메모리가 요구될 것이다.

 

 

그러므로 더 효율적으로 수행하기 위해서는 그 구간마다 %를 하여 나눠줘야 한다.

 

그 코드가 바로 (2)에서 잘 보여주고 있는데, 직접 N이 1일 때, 10일 때, 100일 때 등 digit 변수가 어떻게 활용되는 지

확인하면서 보는 것을 추천한다.

 

 

 

 

(1)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    private static BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
    private static StringBuilder sb = new StringBuilder();

    public static void main(String[] args) throws IOException {
        int N = Integer.parseInt(sc.readLine());
        solve(N);

        System.out.println(sb);
    }

    private static void solve(int n) {
        int num = 666;
        int count = 1;

        while(count != n) {
            num++;

            // int형인 num을 String으로 변환한 뒤, "666"이란 문자열이 있는지 검사
            if(String.valueOf(num).contains("666")) { 
                count++;
            }
        }
        System.out.print(num);
    }
}

 

 

 

 

(2)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    private static BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
    private static StringBuilder sb = new StringBuilder();

    public static void main(String[] args) throws IOException {
        int N = Integer.parseInt(sc.readLine());
        solve(N);
    }

    public static void solve(int n) {
        int count = 1;
        int digit = 0; 
        int num = 0;	

        while(true) {
            if (digit % 1000 == 666) {
                for (int i = 0; i < 1000; i++) {
                    if (count == n) {
                        System.out.print(digit * 1000 + i);
                        return;
                    }
                    count++;
                    num++;
                }
                digit++;

            }else if (digit % 100 == 66) {
                num = 600;
                for (int i = 0; i < 100; i++) {
                    if (count == n) {
                        System.out.print(digit * 1000 + num);
                        return;
                    }
                    count++;
                    num++;
                }
                digit++;

            }else if (digit % 10 == 6) {
                num = 660;
                for (int i = 0; i < 10; i++) {
                    if (count == n) {
                        System.out.print(digit * 1000 + num);
                        return;
                    }
                    num++;
                    count++;
                }
                digit++;

            }else {
                num = 666;
                if (count == n) {
                    System.out.print(digit * 1000 + num);
                    return;
                }
                count++;
                digit++;
            }
        }
    }
}