[백준] 1436번 영화감독 숌 Java 문제 풀이

 

문제풀이

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

interface Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st;

//        long startTime = System.currentTimeMillis();

        int N = Integer.parseInt(br.readLine());
        int num = 666, cnt = 1;
        while(cnt != N) {
            num++;
            if(String.valueOf(num).contains("666")) {
                cnt++;
            }
        }

        System.out.println(num);

//        long endTime = System.currentTimeMillis();
//        System.out.println((endTime - startTime)/1000);
    }

}

6이 연속으로 3개 들어가는 숫자가 차례대로 영화감독 숌의 시리즈 넘버가 됩니다.

 

모든 값을 검사하여 해당되면 cnt 값을 1씩 늘리고 N과 값이 같을 경우 반복을 종료하고 N 번째 값에 해당하는 num을 출력합니다.

 

 

 

출처 : https://www.acmicpc.net/problem/1436

1436번: 영화감독 숌