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

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

SW Expert Academy

---

풀이

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

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

        int testCase = Integer.parseInt(br.readLine()); // 테스트 케이스의 수를 입력 받음

        for (int t = 1; t <= testCase; t++) { // 각 테스트 케이스에 대하여 반복
            String input = br.readLine(); // 도시 수와 이동 제한 거리를 입력 받음
            StringTokenizer st = new StringTokenizer(input);

            int n = Integer.parseInt(st.nextToken()); // 도시 수
            int d = Integer.parseInt(st.nextToken()); // 이동 제한 거리

            input = br.readLine(); // 각 도시의 차원관문 정보를 입력 받음
            st = new StringTokenizer(input);
            int[] map = new int[n];
            for (int i = 0; i < n; i++) {
                map[i] = Integer.parseInt(st.nextToken()); // 각 도시의 차원관문 정보를 배열에 저장
            }

            int cnt = 0; // 연속적으로 파괴된 차원관문의 개수를 세는 변수
            int ans = 0; // 필요한 차원관문의 최소 개수를 저장하는 변수
            for (int i = 0; i < n; i++) { // 각 도시에 대하여 반복
                if (map[i] == 0) // 만약 현재 도시의 차원관문이 파괴되었다면
                    cnt++; // 연속적으로 파괴된 차원관문의 개수를 증가
                else
                    cnt = 0; // 아니면 연속된 파괴된 차원관문의 개수를 초기화
                if (cnt == d) { // 연속적으로 파괴된 차원관문의 개수가 이동 제한 거리와 같다면
                    cnt = 0; // 연속된 파괴된 차원관문의 개수를 초기화하고
                    ans++; // 필요한 차원관문의 개수를 증가
                }
            }
            
            sb.append("#" + t + " " + ans + "\n"); // 결과를 StringBuilder에 저장
        }
        System.out.print(sb); // 결과 출력
    }
}