[백준 - 1436번] 영화감독 숌 - Java //Wello Horld//

백준 알고리즘 1436번 영화감독 숌 문제를 Java로 풀어보자

살짝 문제를 이해하기가 힘들 수도 있다

영화감독 숌 씨는 네이밍 센스가 오지게 없으셔서 영화제목을 꼭 세상의 종말 + 666이 들어가게 만드신다는데, 두번째 편은 1666, 세번째 편은 2666, ... , 일곱번째 편은 6660, 여덟번째 편은 6661, ... 이렇게 만드신다는 건데, 살짝 생각하기 어려울 수도 있다.

여기서 적용시킨 알고리즘은 브루트포스로 완전탐색을 해서 문제를 풀었다.

성공한 코드는 다음과 같이 작성했다.

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

public class sample {
    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[] ans = new int[10001];
        int num = 1;
        for(int i = 666; num <= 10000; i++){
            int chk = 0;
            char[] iarr = String.valueOf(i).toCharArray();
            for(int j = 0 ; j < iarr.length; j++) {
                if(iarr[j] == '6'){
                    chk++;
                    if(chk == 3) {
                        break;
                    }
                } else {
                    chk = 0;
                }
            }
            if(chk == 3) {
                ans[num] = i;
                num++;
            }
        }
        bw.write(ans[N] + "\n");

        bw.flush();
        br.close();
        bw.close();
    }
}

 

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