[BOJ]부분합/ Silver /40min

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

Author: zaqquum

Hongjoo/백준/부분합.py

@@ -0,0 +1,27 @@
+"""
+https://www.acmicpc.net/problem/1806
+"""
+import sys
+N ,S = map(int, sys.stdin.readline().split())
+arr = list(map(int, input().split()))
+
+start , end = 0, 0 
+min_length = 100000
+partial_sum = arr[0]
+while start <= end :
+    if partial_sum >= S :  # S보다 큰 부분합인 경우
+        min_length = min(min_length , end - start +1 ) # 최소 길이 업데이트 확인
+        partial_sum -= arr[start]  # start +1 이동
+        start += 1 
+    else : #partial_sum < S :
+        end += 1 
+        if end < N : 
+            partial_sum += arr[end]
+        else :  # 수열 끝 -> 조건 충족 x
+            break  
+
+
+if min_length == 100000 : 
+    print(0)
+else : 
+    print(min_length)