2003번 - 수들의 합 2

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

2003번: 수들의 합 2

리스트 A에 인덱스 접근을 할 때 연속되어야 하기 때문에 for 반복문으로 bruteforce로 해결하였다.

찾아보니 투 포인터를 사용한 해결 방법도 있었다. (https://jennnn.tistory.com/64)

다양한 해결방법을 아는 것은 문제를 해결하는 시야를 넓혀주기 때문에 문제 접근 방법을 더 생각할 필요가 있는 것 같다 :)

# 수들의 합 2
import sys
input = sys.stdin.readline
N, M = map(int, input().split())
A = list(map(int, input().split()))

ans = 0
def solve(start):
    value = 0
    global ans
    for i in range(start, N):
        value += A[i]
        if value == M:
            ans += 1
            return
for i in range(N):
    solve(i)
print(ans)