[백준 2003] 수들의 합 2 [C]

백준 - 2003

---

풀이

start, end로 배열의 index를 조작하여 합을 구하다가

• M 이상일 때는 start가 가르키는 값을 빼고, start를 증가시킨다.
• M 미만일 때는 end가 가르키는 값을 더하고, end를 증가시킨다.
• 위 과정을 거친 후 sum이 M과 동일할 때, cnt를 증가시킨다.

---

소스코드

#include <stdio.h>
int main(){
    int N, M;
    scanf("%d %d", &N, &M);
    int arr[N];
    for (int i = 0; i < N; i++)
        scanf("%d", &arr[i]);
    int start = 0, end = 0, sum = 0, cnt = 0;
    while (end <= N){
        sum += (sum < M ? arr[end++] : -arr[start++]);
        sum == M && cnt++;
    }
    printf("%d", cnt);
}

---

출처

2003번: 수들의 합 2