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

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

11659번: 구간 합 구하기 4

구간 합 문제는 누적 합 배열을 이용하여 해결할 수 있습니다.

예를 들어 [5, 4, 3, 2, 1]로 배열이 주어진 경우 (2, 4)는 4까지의 합 - 1까지의 합으로 나타낼 수 있습니다.

⚠️ 단,  (1, 1)도 처리할 수 있어야 하기 때문에 첫 요소에 0을 넣어주어야 합니다. 

 

아래는 전체 코드입니다.

#include <bits/stdc++.h>
using namespace std;

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, m; cin >> n >> m;
    vector<int> accu = {0}; // 누적 배열
    long long sum = 0;
    for(int i = 0; i < n; i++){
        int t; cin >> t; 
        sum += t;
        accu.push_back(sum);    // 입력 받으면서 누적 배열을 만듦.
    }

    for(int i = 0; i < m; i++){
        int x, y; cin >> x >> y;
        cout << accu[y] - accu[x - 1] << "\n";  // 구간 합 출력
    }
}