[파이썬] [기타] 백준 1806 부분합

문제

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

1806번: 부분합

 

코드

n,s=map(int, input().split())
array=list(map(int, input().split()))

end=0
comp=array[0]
count=float('inf')

for i in range(n):
    while comp<s and end<n:
        end+=1
        if end == n:
            break
        comp+=array[end]

    if comp>=s:
        count=min(count, end-i+1)

    comp-=array[i]

if count == float('inf'):
    print(0)
else:
    print(count)