[C/C++] 백준 2167번 - 2차원 배열의 합

✏️ 문제 링크

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

2167번: 2차원 배열의 합

 

✏️ 문제 설명

 

 

✏️ 문제 풀이

2차원 배열의 누적 합을 구하는 문제입니다.

사실 그렇게 어려운 게 아니여서 코드를 보시면 이해가 될 것 같습니다.

비슷한 문제로는 백준 구간 합 구하기 5 문제가 있습니다.

 

✏️ 문제 코드

#include<iostream>
using namespace std;

int arr[301][301];
int dSum[301][301];
int resultSum(int a, int b, int x, int y);
int main() {

	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int N, M;
	cin >> N >> M;
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= M; j++) {
			cin >> arr[i][j];
		}
	}
	
	for(int i=1;i<=N;i++){
		for (int j = 1; j <= M; j++) {
			dSum[i][j] = dSum[i - 1][j] + dSum[i][j - 1] - dSum[i - 1][j - 1] + arr[i][j];
		}
	}
	
	int K;
	cin >> K;

	while (K--) {
		int i, j, x, y;
		cin >> i >> j >> x >> y;
		cout << resultSum(i, j, x, y) << "\n";
	}


}

int resultSum(int a, int b, int x, int y)
{
	int res = 0;
	if (a == x && b == y)
		return arr[a][b];

	res = dSum[x][y] - dSum[a - 1][y] - dSum[x][b - 1] + dSum[a - 1][b - 1];
	return res;

}