Create 3.java

ndb796 · web-flow · commit df01d140b825 · 2020-10-03T21:29:48.000+09:00
diff --git a/20/3.java b/20/3.java
@@ -0,0 +1,29 @@
+import java.util.*;
+
+class Main {
+    public static int n = 5; // 데이터의 개수 N
+    public static int m = 5; // 찾고자 하는 부분합 M
+    public static int[] arr = {1, 2, 3, 2, 5}; // 전체 수열
+
+    public static void main(String[] args) {
+        int cnt = 0;
+        int intervalSum = 0;
+        int end = 0;
+
+        // start를 차례대로 증가시키며 반복
+        for (int start = 0; start < n; start++) {
+            // end를 가능한 만큼 이동시키기
+            while (intervalSum < m && end < n) {
+                intervalSum += arr[end];
+                end += 1;
+            }
+            // 부분합이 m일 때 카운트 증가
+            if (intervalSum == m) {
+                cnt += 1;
+            }
+            intervalSum -= arr[start];
+        }
+
+        System.out.println(cnt);
+    }
+}
