백준 2003번 수들의 합 2

 

#include <iostream>



using namespace std;



#define MAX_N 10001



int n, m;
int a[MAX_N];
int ans;

int main()

{

    ios::sync_with_stdio(false);

    cin.tie(0); cout.tie(0);



    cin >> n >> m;



    for (int i = 0; i < n; i++)

    {

        cin >> a[i];

    }



    int left = 0, right = 0,now_Sum=a[0];



    while (left <= right && right < n)

    {

        // 현재 구간의 합이 m과 같을 경우

        // right += 1

        if (now_Sum == m)

        {

            ans += 1;

            right += 1;

            now_Sum += a[right];

        }

        // 현재 구간의 합이 m보다 클 경우

        else if (now_Sum > m)

        {

            now_Sum -= a[left];

            left += 1;



            // left가 right보다 커진 경우 바꿔준다

            if (left > right && left < n)

            {

                right = left;

                now_Sum = a[left];

            }

        }

        // 현재 구간의 합이 m보다 작을 경우

        else if (now_Sum < m)

        {

            right += 1;

            now_Sum += a[right];

        }

    }



    cout << ans << "\n";



    return 0;

}