[BOJ] 1436. 영화감독 숌

문제 원본 : https://www.acmicpc.net/problem/1436

1436번: 영화감독 숌

import java.util.Scanner;

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

        int n = scanner.nextInt();

        int cnt = 0;
        for (int i = 666; ; ++i) {
            String s = Integer.toString(i);
            if (s.indexOf("666") > -1) {
                ++cnt;
            }

            if (cnt == n) {
                System.out.println(s);
                return;
            }
        }
    }
}

• 그냥 무식하게 1씩 증가하면서 다 체크.
• 효율적으로 짜도록 하자.
• 자바로 알고리즘에 익숙해지자.