글 읽기 - 예제 입출력은 잘 되는데 왜 틀렸는지 모르겠습니다 ㅜㅜ

esspks21 7년 전 1

dp개념을 이용해서 풀어보았는데 어느부분이 틀렸는지 영 모르겠네요 ㅜㅜ

#include <iostream>
using namespace std;
int n, m, M;
int arr[1000][1000];
int dp[1000][1000] = { 0 };
int max(int a, int b) { a > b ? M = a : M = b; return M; }
int main() {
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> arr[i][j];
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			dp[i][j] = max(dp[i][j-1], dp[i-1][j]) + arr[i][j];
		}
	}
	cout << dp[n - 1][m - 1];
	return 0;
}

esspks21 7년 전 1

두번째 for중첩구문에서 인덱스 접근이 잘못되었네요 스스로 코드보다가 발견하고 수정해서 맞았습니다~!

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

문제

문제

출처

ICPC

예제 입출력은 잘 되는데 왜 틀렸는지 모르겠습니다 ㅜㅜ

esspks21 7년 전 1

esspks21 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말