[dovelet][DP] SCV 자원채취 / SCV

dovelet    21 단계 DP

SCV 자원채취 / SCV

 

http://59.23.113.171/30stair/scv/scv.php?pname=scv

#include <stdio.h>
 
int map[110][110];
int scv[110][110];
 
int main(void)
{
    int n, i, j;
    scanf("%d", &n);
 
    for (i = 1; i <= n; i++)    {
        for (j = 1; j <= n; j++)    {
            scanf("%d", &map[i][j]);
        }
    }
 
    for (i = 1; i <= n; i++)    {
        for (j = 1; j <= n; j++)    {
            scv[i][j] = ((scv[i][j - 1] > scv[i - 1][j]) ? scv[i][j - 1] : scv[i - 1][j]) + map[i][j];
        }
    }
 
    printf("%d\n", scv[n][n]);
 
    return 0;
}