[백준] 11441번 : 합 구하기 (C++)

11441번 : 합 구하기

---

문제)

N개의 수 A1, A2, ..., AN이 입력으로 주어진다. 총 M개의 구간 i, j가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.

 

 

 

입력 :

첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는 각 구간을 나타내는 i와 j가 주어진다. (1 ≤ i ≤ j ≤ N)

 

 

 

출력 :

총 M개의 줄에 걸쳐 입력으로 주어진 구간의 합을 출력한다.

 

 

 

 

 

풀이)

 

// 11441. 합 구하기
#include <iostream>
#include <vector>
 
using namespace std;
 
int n, m;
vector<int> vec;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    cin >> n;
    vec.resize(n + 1);
 
    // 누적합을 구해준다.
    int a, b;
    for (int i = 1; i < n + 1; i++)
    {
        cin >> a;
        vec[i] = vec[i - 1] + a;
    }
 
    cin >> m;
    for (int i = 0; i < m; i++)
    {
        cin >> a >> b;
        cout << vec[b] - vec[a - 1] << '\n';
    }
 
    return 0;
}
 

---

출처 : https://www.acmicpc.net/problem/11441 

11441번: 합 구하기