[백준 2003번][투 포인터] 수들의 합2

백준 2003번 수들의 합

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

2003번: 수들의 합 2

 

#include <iostream>
using namespace std;
 
int n, m, cnt;
int a[10001];
 
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cin>>n;
    cin>>m;
 
    for (int i = 1; i <= n; i++){
        cin>>a[i];
    }
 
    int j = 2, sum = a[1];
    
    // (a[1]+a[2]+a[3])>=m 라면 a[1]+a[2]+a[3]+a[4]+a[5]-a[1]
    for (int i = 1; i <= n;i++){
        while (sum<m){//i~j번째까지의 합 합이 m보다 크거나 같을때까지
            if (j > n) break;//j가 n의 범위를 넘어갔을때
            sum += a[j++];//j번째까지의 합
        }
 
        if (sum == m) cnt++;//합이 m과 같을때 카운트를 증가
        sum -= a[i];//맨앞의 a[i]번째를 빼주어, sum은 a[i+1]부터의 합이 된다.
        // (a[1]+a[2]+a[3])>=m 라면 a[1]+a[2]+a[3]+a[4]-a[1]
        //1번부터 sum에 합하고 m보다 클때는 첫번째 더한것을 뺀다.
    }
 
    printf("%d\n", cnt);
}