[Iterations] swea-7964

Author: Seogeurim

README.md

@@ -16,6 +16,7 @@
 | 01  |     | [Codility-Lesson1 BinaryGap](./src/Iterations/BinaryGap) |      |
 | 02  |     | [SWEA-1289 원재의 메모리 복구하기](./src/Iterations/swea1289) |      |
 | 03  |     | [SWEA-3499 퍼펙트 셔플](./src/Iterations/swea3499)          |      |
+| 04  |     | [SWEA-7964 부먹왕국의 차원 관문](./src/Iterations/swea7964)   |      |
 
 ## Recursion
 

src/Iterations/swea7964/README.md

@@ -0,0 +1,6 @@
+## [SW Expert Academy - 7964] 부먹왕국의 차원 관문
+
+![image](https://user-images.githubusercontent.com/22045163/109156080-c8675a80-77b3-11eb-8cd3-b342cc682bb5.png)
+![image](https://user-images.githubusercontent.com/22045163/109156125-d1f0c280-77b3-11eb-8ab6-e0078da11284.png)
+
+![image](https://user-images.githubusercontent.com/22045163/109156160-dcab5780-77b3-11eb-9ca6-c9d83bad3ca1.png)

src/Iterations/swea7964/Solution.java

@@ -0,0 +1,39 @@
+package Iterations.swea7964;
+
+import java.io.BufferedReader;
+import java.io.FileInputStream;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+public class Solution {
+
+    static int T, N, D, C;
+
+    public static void main(String[] args) throws Exception {
+        System.setIn(new FileInputStream("src/Iterations/swea7964/input.txt"));
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringBuilder sb = new StringBuilder();
+
+        T = Integer.parseInt(br.readLine());
+        for (int t = 1; t <= T; t++) {
+            StringTokenizer st = new StringTokenizer(br.readLine());
+            N = Integer.parseInt(st.nextToken());
+            D = Integer.parseInt(st.nextToken());
+
+            int cnt = 0, dist = 0;
+            st = new StringTokenizer(br.readLine());
+            for (int i = 1; i <= N; i++) {
+                C = Integer.parseInt(st.nextToken());
+                if (C == 1) {
+                    dist = 0;
+                } else {
+                    dist ++;
+                    if (dist == D) { cnt ++; dist = 0; }
+                }
+            }
+
+            sb.append("#").append(t).append(" ").append(cnt).append("\n");
+        }
+        System.out.println(sb.toString());
+    }
+}

src/Iterations/swea7964/input.txt

@@ -0,0 +1,7 @@
+3
+6 2
+1 0 0 0 0 1
+10 2
+0 0 1 0 1 0 0 0 0 1
+10 1
+0 0 0 0 0 0 0 0 0 0

src/Iterations/swea7964/output.txt

@@ -0,0 +1,3 @@
+#1 2
+#2 3
+#3 10