백준 11659 구간 합 구하기 4 c++ [컴공과고씨]

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

11659번: 구간 합 구하기 4

 

문제 정리

n개의 숫자가 주어짐

구간이 주어지면 그 구간안에 있는 숫자의 합을 구하라.

 

문제 해결 방법

무작정 구간이 주어질때마다 더하게 되면 시간 초과가 남.

숫자가 주어질때마다 거기까지의 합을 구해놈.

그 후 구간이 주어지면 마지막 구간까지의 합에서 시작 구간 전까지의 합을 빼주면 됨.

 

전체코드

#include <iostream>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n, m;
    int num[100002];
    int sum[100002];
    cin >> n >> m;
    for (int i = 0; i < n;i++){
        cin >> num[i];
        if(i==0)
            sum[i] = num[i];
        else
            sum[i] = sum[i - 1] + num[i];
    }
    int a, b;
 
    while (m--){
        cin >> a >> b;
        if(a-2 >= 0)
            cout << sum[b - 1] - sum[a - 2] << '\n';
        else
            cout << sum[b - 1] << '\n';
    }
    return 0;
}