[Gold IV] Title: 부분합, Time: 268 ms, Memory: 24404 KB -BaekjoonHub

Author: CheChe903

백준/Gold/1806. 부분합/README.md

@@ -0,0 +1,28 @@
+# [Gold IV] 부분합 - 1806 
+
+[문제 링크](https://www.acmicpc.net/problem/1806) 
+
+### 성능 요약
+
+메모리: 24404 KB, 시간: 268 ms
+
+### 분류
+
+누적 합, 두 포인터
+
+### 제출 일자
+
+2025년 11월 14일 11:13:28
+
+### 문제 설명
+
+<p>10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 구하고자 하는 최소의 길이를 출력한다. 만일 그러한 합을 만드는 것이 불가능하다면 0을 출력하면 된다.</p>
+

백준/Gold/1806. 부분합/부분합.java

@@ -0,0 +1,48 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    public static void main(String[] args) throws Exception {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        int N = Integer.parseInt(st.nextToken());
+        int target = Integer.parseInt(st.nextToken());
+        st = new StringTokenizer(br.readLine());
+        int arr[] = new int[N];
+
+        for(int i=0; i<N; i++) {
+            arr[i] = Integer.parseInt(st.nextToken());
+        }
+        int answer = Integer.MAX_VALUE;
+
+        int currentSum = 0;
+        int start = 0;
+        int end = 0;
+        while(start<N) {
+            if(end >=N && currentSum <target) break;
+
+            if(currentSum <= target) {
+                if(end>=N) break;
+                currentSum+=arr[end];
+                end+=1;
+            } else if(currentSum > target) {
+                currentSum-= arr[start];
+                start+=1;
+            }
+            if(currentSum>=target) {
+                answer = Math.min(answer, end -start);    
+            }
+        }
+        if(answer == Integer.MAX_VALUE) {
+            System.out.println(0);
+            System.exit(0);
+        }
+        System.out.println(answer);
+    }
+
+    /*
+     * 5 1 3 5 10 7 4 9 2 8
+     * 5 6 9 14 24
+     * 끝나는 경우, end == start 이면서 end == N-1, end가 N-1인데 target보다 더 적을 때, 
+     */
+}