BOJ 2003번 수들의 합2

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

github : https://github.com/junho0956/Algorithm/blob/master/2003/2003/2003.cpp

 

2개의 인덱스를 가지고 좌+1우+1로 왔다갔다 하면서 문제를 해결해주시면 됩니다.

 

#include <iostream>
using namespace std;
 
int arr[10001];
int N, M, ans;
 
int main() {
    ios::sync_with_stdio(0), cin.tie(0);
 
    cin >> N >> M;
    for (int i = 0; i < N; i++) cin >> arr[i];
 
    int left = 0, right = 0;
    int sum = 0;
    while (left <= right && left < N && right <= N) {
        if (sum == M) ans++;
        if (sum >= M) sum -= arr[left++];
        else sum += arr[right++];
    }
 
    cout << ans;
    return 0;
}