파이썬 | 백준 | 2003 | 수들의 합 2

Solution

# 2003, 수들의 합 2
import sys

N, M = map(int, sys.stdin.readline().split())
arr = list(map(int, sys.stdin.readline().split()))

start, end, sum, count = 0, 0, 0, 0
while True:
    if sum >= M:
        if sum == M:    # 합이 M이 되면 개수 1 증가
            count += 1
        sum -= arr[start]   # start 위치 1 증가
        start += 1
    else:
        if end == N:    # end가 N이 되면 탐색 종료
            break
        sum += arr[end]     # end 1 증가
        end += 1

print(count)

 

www.acmicpc.net/problem/2003

2003번: 수들의 합 2