백준 11659번 구간 합 구하기 4, 백준 11441번 합 구하기

문제 링크입니다: https://www.acmicpc.net/problem/11659

구간 합 배열(prefix sum)을 이용하여 쉽게 풀 수 있는 문제였습니다.

#include <iostream>

using namespace std;

 

const int MAX = 100000 + 1;

 

int pSum[MAX];

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        int N, M;

        cin >> N >> M;

 

        for (int i = 1; i <= N; i++)

        {

                 int num;

                 cin >> num;

 

                 pSum[i] = pSum[i - 1] + num;

        }

 

        for (int i = 0; i < M; i++)

        {

                 int a, b;

                 cin >> a >> b;

 

                 if (a == 0)

                         cout << pSum[b] << "\n";

                 else

                         cout << pSum[b] - pSum[a - 1] << "\n";

        }

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~