[Java] BOJ 1436 영화감독 숌

문제 

문제 링크 https://www.acmicpc.net/problem/1436

• 제일 작은 종말의 수는 666이고, 그 다음으로 큰 수는 1666, 2666, 3666, .... 이다.
• 따라서, 숌은 첫 번째 영화의 제목은 "세상의 종말 666", 두 번째 영화의 제목은 "세상의 종말 1666"와 같이 이름을 지을 것이다.
• 일반화해서 생각하면, N번째 영화의 제목은 세상의 종말 (N번째로 작은 종말의 수) 와 같다.
• 숌이 만든 N번째 영화의 제목에 들어간 수를 출력하는 프로그램을 작성하시오. 숌은 이 시리즈를 항상 차례대로 만들고, 다른 영화는 만들지 않는다.
• 첫째 줄에 N이 주어진다. N은 10,000보다 작거나 같은 자연수이다.
• 첫째 줄에 N번째 영화의 제목에 들어간 수를 출력한다.

아이디어

• 첫 수인 666부터 Integer 최댓값까지 반복문을 돌려서 숫자안에 "666"이 있는지 판별 후, 카운트를 했다.
• 카운트 한 수가 구해야되는 N번째와 숫자가 같다면 그 수를 출력했다. 

겪은 시행착오

• X

사실 반복문을 돌리면서도 시간초과가 나진 않을까 걱정을 많이 했다.. ㅜ

코드

import java.io.*;
import java.util.*;

public class BOJ1436 {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());

        // 몇번째인지 세는 변수
        int cnt = 0;
        int result = 0;

        // 첫번째 수인 666부터 Integer 최대값까지 반복문을 돌림
        for(int i = 666; i < Integer.MAX_VALUE; i++){
            // i번째수를 string으로 바꿔줌
            String s = i + "";

            // String으로 변환된 문자열에 "666"이 포함되어 있다면
            // cnt + 1
            if(s.contains("666")){
                cnt = cnt + 1;
            }

            // 만약 카운트 된 횟수와 구해야되는 순서와 같다면
            if(cnt == N){
                // 결과값에 i값 저장 후, 반복문 종료
                result = i;
                break;
            }
        }

        System.out.println(result);
    }
}