DP_1937

https://www.acmicpc.net/problem/1937

🚨오늘의 학습🚨

⭐️🔸✅💡

🗝️ DFS를 통한 최대 거리 구하기 → TopDown

🗝️ 시작점에 따라 경우가 달라 질 수 있음
→ 모든 위치에서 dfs==(메모제이션 반환)
→ 이때 이동거리 1

🔸메모제이션🔸: 각 위치까지 이동 거리 저장

🐼 최대값으로 메모제이션 Update

dp[x][y] = Math.max(dfs(nextX,nextY)+1,dp[x][y]);