[백준 11441] 합 구하기 [C]

백준 - 11441

---

풀이

"백준 11659, 구간 합 구하기 4"와 비슷한 문제이다.

단 sum에 저장되는 큰 수의 절대값이 1,000,000,000이므로 int형으로 선언해도 된다. 

---

소스코드

#include <stdio.h>
int sum[100001];
int main(){
    int N, M, first, last, num;
    scanf("%d", &N);
    for (int i = 1; i <= N; i++){
        scanf("%d", &num);
        sum[i] = sum[i-1] + num;
    }
    scanf("%d", &M);
    while (M--){
        scanf("%d %d", &first, &last);
        printf("%d\n", sum[last] - sum[first-1]);
    }
}

---

출처 및 참고자료

11441번: 합 구하기

 

[백준 11659] 구간 합 구하기 4 [C]