171020_11048_이동하기

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

i-1,j-1	i-1,j
i,j-1	i,j

i,j로 이동가능한 세 방향은 위와 같다. 다음 중 큰 값이 dp[i][j]