백준 알고리즘 1436: 영화감독 숌

풀이: 복잡하게 생각할거 없이 숫자를 가장 작은 종말수인 666부터 시작해서 1씩 증가시키면 됩니다. 그러면 자연스럽게 1666, 2666, 3666, 46666, 5666, 6661, 6662... 순서대로 종말수를 찾을수 있게 됩니다.

import java.util.Scanner;
public class Sol_1436 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int num=666;

        while(n > 0){
            num++;
            String str = Integer.toString(num);
            if(str.contains("666"))
                n--;
        }
        System.out.println(num);
    }
}