[1937] 욕심쟁이 판다

http://boj.kr/1937

d[r][c] : (r, c)에서 대나무를 먹기 시작했을 때, 판다가 살 수 있는 최대 일수.

- 소스코드

#include <stdio.h>
 
int n;
int g[505][505];
int d[505][505];
int dr[]={1, 0, -1, 0};
int dc[]={0, 1, 0, -1};
 
int max(int a, int b)
{
    return a > b ? a : b;
}
 
int go(int r, int c)
{
    int i, ret=1;
    
    if(d[r][c]) return d[r][c];
 
    for(i=0; i<4; i++) {
        int nr = r+dr[i];
        int nc = c+dc[i];
        if(g[r][c] < g[nr][nc]) {
            ret = max(ret, go(nr, nc)+1);
        }
    }
    return d[r][c] = ret;
}
 
int main()
{
    int i, j, ans = 0;
    scanf("%d", &n);
 
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
            scanf("%d", &g[i][j]);
 
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
            ans = max(ans, go(i, j));
    printf("%d\n", ans);
    return 0;
}

>> 오타때문에 두번 틀렸다...ㅜㅜ

>> 좌표를 (1,1) 부터 시작하고 사이즈를 505로 넉넉하게 잡으면, 좌표를 벗어날 일이 없다.