백준 2003) 수들의 합2 (python)

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

2003번: 수들의 합 2

n, m = map(int, input().split())
a = list(map(int, input().split()))

sum = a[0]
left = 0
right = 1
cnt = 0

while True:
    if sum < m:
        if right < n:
            sum += a[right]
            right += 1
        else:
            break
    elif sum == m:
        cnt += 1
        sum -= a[left]
        left += 1
    else:
        sum -= a[left]
        left += 1

print(cnt)

 

sum -> 합을 기준으로 분기를 나눠서 풀었습니다