[BOJ] 11659번 구간 합 구하기4(C++)

풀이 소요시간 : 10분 미만

DP 문제는 아무리 쉽더라도 많이 풀어보는게 좋을거같다.

전체코드

#include<iostream>
using namespace std;

int N, T;
int Map[100001];
int DP[100001];

int main() {

	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	cin >> N >> T;
	for (int i = 1; i <= N; i++) {
		cin >> Map[i];
	}

	DP[0] = 0;
	DP[1] = Map[1];
	for (int i = 2; i <= N; i++) {
		DP[i] = DP[i - 1] + Map[i];
	}

	for (int i = 1; i <= T; i++) {
		int From, To;
		cin >> From >> To;
		cout << DP[To] - DP[From - 1] << '\n';
	}

}