BOJ1436 / 영화감독 숌

BOJ1436.java

// https://www.acmicpc.net/problem/1436
// 20.8.8. ventania1680
// 브루트포스로 해결 가능

package BOJ;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class BOJ1436 {
    public static void solution() throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        final int doom = 666;
        if (n == 1) {
            System.out.println(doom);
            return;
        }

        int tmp, count = 1;
        for (int i = 1666; i < 3000000; i++) {
            tmp = i;
            while (tmp >= 666) {
                if ((tmp - doom) % 1000 == 0) {
                    if (++count == n) System.out.println(i);
                    break;
                }
                tmp /= 10;
            }
        }
    }
}

 

완전탐색(브루트포스)로 해결 가능한 문제.

 

i를 10으로 계속해서 나누면서 끝 세자리가 666인지 아닌지를 판단한다.

 

666이 나올 때마다 count해주고 n번째 수를 출력한다.

 

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

1436번: 영화감독 숌

https://github.com/ventania1680/algorithm/blob/master/Algorithm/src/BOJ/BOJ1436.java

ventania1680/algorithm