[백준] 1436

완전 탐색

• 완전 탐색이라고 무조건 나쁜 건 아니다
• 규칙을 찾고 정의하는게 더 어려운 경우
• 범위가 작은 경우
• 위의 경우들에서는 완전 탐색을 고민해보자
• 나는 자꾸 규칙을 찾으려고 더 어렵게 가는 경향이 있다.
• 완전 탐색이라고 생각이 들면 일단 반복문으로 전체를 탐색해보자
• 시간 효율이 쓰레기로 나와서 통과 못하면 그때 개선할 점을 찾아보자

import java.util.*;
import java.io.*;

public class Main {
    static char[][] board;

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine()); // 영화 시리즈
        int count = 1;
        int title = 666;

        while(count < n) {
            title += 1;
            String sTitle = String.valueOf(title);
            if(sTitle.contains("666")) {
                count++;
            }
        }

        bw.write(title+"");
        bw.flush();
        bw.close();
        br.close();
    }
}