[BOJ] 2003 : 수들의 합 2

문제

[BOJ] 2003 : 수들의 합 2

코드

//브루트포스 - 수들의 합 2

#include <stdio.h>

int A[10000];

int main() {

    

    int N, M;

    int sum=0, cnt=0;

    int start=0, end=0;

    

    

    scanf("%d %d", &N, &M);

    

    for (int i=0; i<N; i++){

        scanf("%d", &A[i]);

    }

    while(true) {

        if(sum < M) {

            sum += A[end++];

        }else if(sum >= M ) {

            sum -= A[start++];

        }

        if(sum == M) cnt++;

        if(end == N && sum < M) break;

    }

    

    printf("%d", cnt);

    

    return 0;

}