백준 1436: 영화감독 숌[JAVA]

https://www.acmicpc.net/problem/1436

1436번: 영화감독 숌

 

 

[정답 코드]

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

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());

        int count = 1;
        int number = 666;
        while (count != N) {
            number++;
            if (String.valueOf(number).contains("666")) {
                count++;
            }
        }
        System.out.println(number);
    }
}

 

[알고리즘]

- 부르트 포스

 

[풀이]

처음엔 생각보다 어려워보여서 실버 5 문제가 맞나? 라고 의심했었다. 알고보니 정말 부르트하게 풀었더니 정답이였다.

1. 666부터 1씩 증가시키며 숫자에 666이 포함됬을 경우 count를 1 증가시킨다.

2. count가 N이 됬을 경우 number를 출력한다