백준 1436번 (영화감독 숌) 자바 Java11

문제 : 영화감독 숌

시간 제한 : 2 sec

메모리 제한 : 128 MB

 

 

 

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        List<Integer> list = new ArrayList<>();
        int cnt = 0;
        String str = "666";
        while(cnt<n) {
            for (int i = 0; i< 10000000; i++) {
                if(Integer.toString(i).contains(str)) {
                    list.add(i);
                    cnt++;
                }
            }
        }
        System.out.println(list.get(n-1));
    }
}

마구잡이식 코딩이어서 맞는 알고리즘인지 모르겠지만 돌아갔으니 만족....ㅋ