글 읽기 - 왜 틀렸는지 이해가 안되겠네요..

green2potato179 4년 전 0

음 이 코드로 하면 다른 값이 나오네요... 어디 부분이 틀렸나요?

#include<stdio.h>
int satang[1001][1001];
int Dp[1001][1001];
int max(int a, int b){
    return a>b ? a:b;
}

int main(){
    int N, M;
    scanf("%d %d", &N, &M);

    for(int i = 1; i <= N; i++) for (int j = 1; j <= M; j++) scanf("%d", &satang[i][j]);

    for(int i = 1; i <= N; i++){
        for(int j = 1; j <= M; j++){
            int result = 0;
            result = max(Dp[i+1][j+1], max(Dp[i+1][j], Dp[i][j+1])); //정답 코드는 이거임. 근데 왜 그런지 모르겠음. result = max(Dp[i-1][j-1], max(Dp[i-1][j], Dp[i][j-1]));
            Dp[i][j] = result + satang[i][j];
        }
    }
    printf("%d", Dp[N][M]);
}

lokilo 4년 전 1

직접 따라가보면서 DP 테이블이 어떻게 채워지는지에 대해 관찰해보세요. :)

+) 퍼트리면서 테이블을 채워나가는 방식이 있고 이 전 값에서 끌어와서 테이블을 채워나가는 방식도 있습니다.

gojib2002 4년 전 1

Dp[1][1] 구할때 max(Dp[2][2],max(Dp[2][1], Dp[1][2])) 값으로 구하는데 그때 저 값들이 몇일까요?

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

문제

문제

출처

ICPC

왜 틀렸는지 이해가 안되겠네요..

green2potato179 4년 전 0

lokilo 4년 전 1

gojib2002 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말