[백준 1937] 욕심쟁이 판다 (DFS, DP) (C/C++) (★)

#include <iostream>
#include <algorithm>
#include <queue>
#include <string.h>
using namespace std;
 
int N;
int map[510][510];
int dp[510][510];
int Max;
 
int dx[4] = {-1, 1, 0, 0};
int dy[4] = {0, 0, -1, 1};
 
int safe(int x, int y)
{
    if(x >= 0 && y >= 0 && x < N && y < N)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
 
int DFS(int x, int y)
{
    if(dp[x][y] != 0)
    {
        return dp[x][y];
    }
    
    dp[x][y] = 1;
    
    for(int i = 0; i < 4; i++)
    {
        int xpos = x+dx[i];
        int ypos = y+dy[i];
        
        if(safe(xpos, ypos) == 1)
        {
            if(map[x][y] < map[xpos][ypos])
            {
                dp[x][y] = max(dp[x][y], DFS(xpos, ypos) + 1);
            }
        }
    }
    
    return dp[x][y];
}
 
int main(void)
{
//    freopen("B1937_input.txt", "r", stdin);
    
    cin >> N;
 
    for(int i = 0; i < N; i++)
    {
        for(int j = 0; j < N; j++)
        {
            cin >> map[i][j];
        }
    }
    
    for(int i = 0; i < N; i++)
    {
        for(int j = 0; j < N; j++)
        {
            Max = max(Max,  DFS(i, j));
        }
    }
    
    cout << Max;
    
    return 0;
}