SWEA_D3_7964

📁 [D3_7964] 부먹왕국의 차원 관문

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

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

        // 테스크 케이스 수
        int tc = Integer.parseInt(br.readLine());

        for(int T=1;T<=tc;T++){
            sb.append("#").append(T).append(" ");

            st = new StringTokenizer(br.readLine(), " ");

            // 도시의 수
            int N = Integer.parseInt(st.nextToken());

            // 이동제한거리
            int D = Integer.parseInt(st.nextToken());

            // 차원관문 정보 배열
            int[] arr = new int[N];

            // 추가할 차원관문 수
            int cnt = 0;

            // 체크해주는 수
            int check = 0;

            st = new StringTokenizer(br.readLine(), " ");
            // 입력
            for(int i=0; i<N; i++){
                arr[i] = Integer.parseInt(st.nextToken());
            }

            for(int i=0; i<N; i++){
                    if(arr[i] == 0){
                        check++;
                        if(check == D){
                            cnt++;
                            check = 0;
                        }
                    }
                    else if(arr[i] == 1)
                    {
                        check = 0;
                    }
                }
            sb.append(cnt).append("\n");
        }
        System.out.println(sb);
    }
}

🤔 나의 생각

처음에 문제가 잘 이해되지 않았지만 한번 그려보면서 이해하니 굉장히 간단한 조건이였다. 그냥 D 이하 안에 관문이 있으면 되고 없으면 관문을 만들어주면 되는 것이다.
그래서 check라는 변수를 통해 차원 관문의 범위 안에 있는지 확인하고 그 범위를 넘는다면 차원 관문을 하나 추가해준다.
그것을 끝까지 반복하여 추가해주어야 하는 총 차원 관문 값을 출력한다.
check를 이용하는 것이 포인트 였던 것 같다.