1. 문제 https://www.acmicpc.net/problem/1937 2. 접근법 DFS/BFS 시간복잡도가 N^2의 칸에 대하여, N^2의 연산을 수행하니 O(N^4)가 된다. N의 최댓값이 500이니, 500^4 = 625억으로 시간초과가 난다! DFS + DP Memorization으로 판다가 방문한 칸의 최대를 기록하자! 만약 아래와 같은 필드가 있다고 가정하자. 아래와 같이 DP 배열을 갱신하자. > 1. 먼저 (1, 1) 의 DP 값이 -1이니 재귀를 이용해 상, 하, 좌, 우로* 이동할 수 없는 칸이 나올때까지 검색한다. (기존 칸보다 이동할 칸의 대나무가 더 많아야 한다.)* > > ![](http