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

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

11441번: 합 구하기

풀이 :

- 단순한 누적합 구현 문제로, 누적합 배열을 만들어 주어진 i와 j의 구간을 출력하는 것

- 누적합에 관한 설명은 여기 참고

https://smileys-how.tistory.com/26

[백준] 2559번 : 수열

 

코드 :

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    cin.tie(NULL);
    ios::sync_with_stdio(false);

    int n, m, i, j, num, sum[100005] = {0, };

    cin >> n;
    for(int i=1; i<=n; i++){ //나중에 구간 합을 출력하기 편하게 i는 1부터 시작한다
        cin >> num; //구간의 합만 구하면 되기 때문에 배열로 받아줄 필요가 없다
        sum[i] = sum[i-1] + num; //누적합 배열 이전 인덱스와 현재 들어온 값을 더하면
        //누적합 배열 현재 인덱스에 들어갈 값, 즉 누적합이 구해진다
    }
    cin >> m;
    while(m--){
        cin >> i >> j;
        cout << sum[j] - sum[i-1] << '\n'; //들어온 i, j값의 구간 합 출력
    }
}