글 읽기 - 어디가 틀린지 모르겠습니다.

dndlftls 2년 전 0

특정 점을 지나는 경우는 두개로 나눠서 풀고 안지나는 경우는 그좌표의 dp값을 0으로 만들어주는 형식으로 풀었는데 어느 부분이 틀렸는지 감도 안잡히네요.

접근이 잘못된걸까요?

#include <iostream>
#include <algorithm>
using namespace std;

long long dp[1002][1002];
long long dp2[1002][1002];
long long arr[1002][1002];

int main()
{
	int n;
	cin >> n;

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			cin >> arr[i][j];
		}
	}

	int r, c;
	cin >> r >> c;

	for (int i = 1; i <= r; i++) {//(r,c)를 지나는 경우
		for (int j = 1; j <= c; j++) {
			dp[i][j] = arr[i][j] + max(dp[i - 1][j], dp[i][j - 1]);
		}
	}
	for (int i = r; i <= n; i++) {
		for (int j = c; j <= n; j++) {
			dp[i][j] = arr[i][j] + max(dp[i - 1][j], dp[i][j - 1]);
		}
	}


	for (int i = 1; i <= n; i++) {{//(r,c)를 안지나는 경우
		for (int j = 1; j <= n; j++) {
			if (i == r && j == c) {
				dp2[i][j] = 0;
				continue;
			}
			dp2[i][j] = arr[i][j] + max(dp2[i - 1][j], dp2[i][j - 1]);
		}
	}
	
	cout << dp[n][n] << " " << dp2[n][n];
}

sait2000 2년 전 3

반례입니다.

in:
5
10 10 10 10
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
2

out:
9

dndlftls 2년 전 0

감사합니다 해결했습니다!

setset321 2년 전 0

감사..... 압도적 감사!!!

wildfire 1년 전 0

감사합니다

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

문제

문제

출처

ICPC

어디가 틀린지 모르겠습니다.

dndlftls 2년 전 0

sait2000 2년 전 3

dndlftls 2년 전 0

setset321 2년 전 0

wildfire 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말