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

안녕하세요 놀이방 사장입니다.

 

이번 포스팅은 백준 1436번

영화감독 숌입니다.

 

1436번: 영화감독 숌

완전탐색, 브루트 포스 문제입니다.

 

이번 문제는 

빨간색으로 줄 친 부분을 잘 보시면 됩니다.

일단 6이 3개이상으로 이어져야합니다.

 

처음에 저는 이걸 놓쳐서 계속 오답처리 되었습니다.

제일 작은 N번쨰 종말의 수를 출력하면 됩니다.

 

코드)

package me.joyeonggyu;
import java.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

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

        int n = Integer.parseInt(st.nextToken());
        int count = 0;
        int num = 665;
        while(true){
            int temp_Num = num;
            int score = 0;
            boolean chk = false;
            while(temp_Num>0){
                int temp_Num_Mod = temp_Num%10;
                if(temp_Num_Mod==6){
                    chk=true;
                    score++;
                    if(score > 2 && chk == true){
                        count++;
                        break;
                    }
                }else{
                    chk=false;
                    score = 0;
                }
                temp_Num = temp_Num/10;
            }

            num++;

            if(n == count){
                break;
            }
        }
        System.out.println(num-1);
    }
}

while(temp_Num>0){
        int temp_Num_Mod = temp_Num%10;
        if(temp_Num_Mod==6){
            chk=true;
            score++;
            if(score > 2 && chk == true){
                count++;
                break;
            }
        }else{
            chk=false;
            score = 0;
        }
        temp_Num = temp_Num/10;
    }

    num++;

    if(n == count){
        break;
    }
}

이쪽이 핵심이라고 생각합니다.

chk를 통해서 666이 계속 이어지는지 확인하는 부분입니다.

만약 6이 이어지지 않으면 score를 다시 초기화를 시킵니다.

 

이렇게 해서 종말의수를 찾아서 정답처리를 받으시면 됩니다.