[백준] 부분 합 / 골드 4 / 40분

https://www.acmicpc.net/problem/1806

Author: YoonYn9915

YoonYn9915/implementation/2024-11-23-[백준]-#1806-부분 합.py

@@ -0,0 +1,24 @@
+import sys
+
+# 입력 처리
+N, S = map(int, sys.stdin.readline().split())
+arr = list(map(int, sys.stdin.readline().split()))
+
+# 초기화
+ans = float('inf')
+start, end = 0, 0
+current_sum = 0
+
+# 투 포인터로 부분합 찾기
+while end < N:
+    current_sum += arr[end]
+    end += 1
+
+    # 현재 합이 S 이상일 경우
+    while current_sum >= S:
+        ans = min(ans, end - start)
+        current_sum -= arr[start]
+        start += 1
+
+
+print(0 if ans == float('inf') else ans)