글 읽기 - 2167 이차원 배열의 합 ,, 제 소스코드가 틀렸다는데 이유를 모르겠습니다

sujae03 6년 전 0

Dynamic Programming방식으로

2차원 배열의 합을 DP[302][302] 방에 다 구해놓고 답을 구하는 방식으로 했는데,,, 답이 틀렸데요 ㅠㅠ

뭐가 틀린걸까요 ??

#define _CRT_SECURE_NO_WARNINS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void func(int N, int M, int (*arr)[302], int (*DP)[302]) {
	int pre_val = 0;
	for (int i = 1; i <= M; i++) {
		for (int j = 1; j <= N; j++) {
			DP[j][i] = arr[j][i] + pre_val;
			pre_val = DP[j][i];
		}
	}

}

void U_Test(int N, int M, int(*DP)[302]) {
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= M; j++) {
			printf("%d ",DP[i][j]);
		}
		printf("\n");
	}

}
int main(void) {

	int N = 0;
	int M = 0;
	int start_a = 0, start_b = 0;
	int finish_a = 0, finish_b = 0;
	int arr[302][302] = { 0, };
	int DP[302][302] = { 0, };
	int res[10002] = { 0, };
	int test_case = 0;


	// N, M 입력
	scanf("%d %d",&N, &M);
	

	// 2차원 배열에 값 입력
	for (int i = 1; i <=N; i++) {
		for (int j= 1; j <=M; j++) {
			scanf("%d", &arr[i][j]);
		}
	}

	// Dynamic Programming : DP배열에 각 행,열의 합을 구해서 넣어준다.
	func(N,M,arr,DP);


	// Test Case 입력
	scanf("%d", &test_case);


	// DP[x][y] - DP[i][j] + arr[i][j]
	for (int i = 1; i <=test_case; i++) {
		scanf("%d %d %d %d", &start_a, &start_b, &finish_a, &finish_b);
		res[i] = DP[finish_a][finish_b] - DP[start_a][start_b] + arr[start_a][start_b];
	}

	// 결과값 출력
	for (int i = 1; i <= test_case; i++) {
		printf("%d\n", res[i]);
	}

	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2167 이차원 배열의 합 ,, 제 소스코드가 틀렸다는데 이유를 모르겠습니다

sujae03 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말