[SWEA]7964. 부먹왕국의 차원관문

SWEA 7964 D3 부먹왕국의 차원관문

 

 

문제링크

SW Expert Academy

* 일단 문제를 정독 하고 1시간 이상 반드시 고민이 필요합니다.

 

동영상 설명

1시간 이상 고민 했지만 아이디어가 떠오르지 않는다면 동영상에서 약간의 힌트를 얻어봅시다.

https://youtu.be/6Pigzil-2gY

 

 

소스보기

동영상 설명을 보고도 전혀 구현이 안된다면 연습 부족입니다.
소스를 보고 작성해 본 후 스스로 백지 상태에서 3번 작성해 볼 의지가 있다면 소스를 살짝 보세요.

import java.util.Scanner;
import java.util.StringTokenizer;

public class SWEA_D3_7964_부먹왕국의차원관문 {
    
    private static Scanner scanner = new Scanner(System.in);
    private static StringBuffer output = new StringBuffer();
    private static StringTokenizer tokens;
    
    private static int T, N, D;
    public static void main(String[] args) {
        scanner = new Scanner(src);
        T = scanner.nextInt();
        for(int t=1; t<=T; t++) {
            N = scanner.nextInt();
            D = scanner.nextInt();
            
            int cnt = 0;//설치할 차원 관문의 수
            int broken = 0;// 망가진 관문의 수 - 최대 D까지 가면 cnt++, broken은 0으로 초기화
            
            for(int n=0; n<N; n++) {
                int status = scanner.nextInt();
                
                if(status==1) { // 안망가진 상태 - 다시 망가진 도시 세기 시작
                    broken = 0;
                }else {
                    broken++;
                    if(broken==D) {
                        cnt++;
                        broken=0;
                    }
                }
            }
            output.append(String.format("#%d %d%n", t, cnt));
        }
        System.out.println(output);
    }

    private static String src = "3\n"
                                + "6 2\n"
                                + "1 0 0 0 0 1\n"
                                + "10 2\n"
                                + "0 0 1 0 1 0 0 0 0 1\n"
                                + "10 1\n"
                                + "0 0 0 0 0 0 0 0 0 0";
}