practivceAlgorithm/백준

[백준][Python] 2003 수들의 합2

findTheValue 2022. 1. 13. 16:48

기본적인 투포인터 문제. 합에 따라 크기를 증감시키며 슬라이딩 시켰습니다.

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
arr = list(map(int, input().split()))
left, tmp, cnt = 0, 0, 0
for right in range(N):
    tmp += arr[right]
    while tmp > M:
        tmp -= arr[left]
        left += 1
    if tmp == M:
        cnt += 1
print(cnt)