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)