투 포인터를 통해 범위 합을 기록한다.
m
과 비교하면서m
이 되는 순간cnt
를 1씩 증가시키면서 총 몇 개의 가능한 경우의 수가 생기는지 확인
import sys
n, m = map(int, sys.stdin.readline().rstrip().split())
numbers = list(map(int, sys.stdin.readline().rstrip().split()))
left, right = 0, 0
sum, cnt = 0, 0
while right < n:
added = numbers[right]
if sum + added < m:
sum += added
right += 1
elif sum + added == m:
sum += added
right += 1
cnt += 1
else:
sum -= numbers[left]
left += 1
print(cnt)