백준 1436번 영화감독 숌

영화감독 숀은 666이 들어간 N번째 숫자를 찾는 문제다.

 

N = 1, output = 666
N = 2, output = 1666
...
N = 6, output = 5666
N = 7, output = 6660
N = 8, output = 6661
...
N = 16, output = 6669
N = 17, output = 7666
...

 

666부터 시작하여 숫자를 증가시키며 무차별 대입 방법을 활용해 풀이했다.

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        int N = in.nextInt();

        int cnt = 1;
        int num = 666;

        while (cnt != N) {

            if (Integer.toString(num).contains("666")) {
                cnt += 1;
            }
            
            num++;
        }
        System.out.println(num);
    }
}