https://www.acmicpc.net/problem/1937 이전 문제랑 거의 똑같다.https://sh3542.tistory.com/251 [백준 1520] 내리막 길 - JAVAhttps://www.acmicpc.net/problem/1520 두 코드를 비교했을 때,재귀적으로 경로를 찾아가는 것은 동일하다.다만, 방문처리 (코드에선 -1 or 0)을 하지 않으면 불필요한 재귀가 반복되어 시간초과였다. ACimporsh3542.tistory.com dp[r][c] = 1은 지역을 방문했다는 것은 그 지역의 대나무를 먹었다는 뜻이기에 +1 하는 의미도 있고,방문하지 않았음 (dr[r][c] = 0)일 때 와 구분하는 역할도 한다. 처음부터 배열을 1로 채우면 불필요한 탐색이 추가되므로 시간초과를..