BOJ 2003번: 수들의 합 2

www.acmicpc.net/problem/2003

2003번: 수들의 합 2

아이디어:

투 포인트로 구현하면 되고, 대충 로직은 강의 들으면서 이해했는데 구현 과정에서 애를 먹었다. 이래서 어설프게 알면 안돼..ㅠㅠ

left, right 포인터를 0, 0 으로 초기화하고 합result와 출력할 답 ans 도 0으로 초기화한다.

무한루프를 돌면서 합이 m보다 클 경우에는 합을 줄여야 하므로 result에서 arr[left]값을 빼고 left++한다.

그리고 합이 m보다 같거나 작을 경우에는 합을 키워야 하므로(여기서 합이 m이랑 같을 경우에는 둘 중 어느 경우에 넣어도 상관이 없다.) result에 arr[right]를 더하고 right++한다. -> 이부분이 헷갈렸는데, result를 처음에 0으로 초기화하고 시작했기 때문에 이렇게 구현해야 되는 것 같다. 

 

import sys
n, m = map(int, sys.stdin.readline().split())
arr = list(map(int, sys.stdin.readline().split()))

left, right = 0, 0
ans = 0
result = 0

while (True):
    if (result > m):
        result -= arr[left]
        left+=1
    elif (right == n): break
    else:
        result += arr[right]
        right+=1
    if (result == m):
        ans+=1
print(ans)