[백준] 1436 영화감독 숌_ JAVA

● 문제

---

●풀이

 

666이 연속으로 들어간 숫자에 n번째 숫자가 반복이 있을까하여 1-10, 2-20 직접 증가해보던 중 반복이 없어서 이 방법은 실패.

 

머리를 싸매다가 지피티에게 도움을 받았다.

지피티의 힌트 : 666부터 시작하여 수를 하나씩 증가시키며 N번째 영화 제목을 찾을 때 까지 조건이 맞는지 확인하는 과정을 반복.

 

666부터 계속 숫자를 증가시키면서, 증가된 수에 666이 들어가면 카운트를 세서, 그 카운트와 N이 같으면 출력하면 되겠다.

 

● 최종 코드

 

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

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

        int N = in.nextInt();

        int num = 665;
        int count = 0;

        while(true){
            num ++;
            //num 에 "666"이 있는지 확인
            if(Integer.toString(num).contains("666")){
                count++;
            }
            if(N == count){
                break;
            }
        }
        System.out.println(num);
    }
}