[BOJ]1937:욕심쟁이 판다

이전에 이미 내리막길(1520)을 풀었더니 쉽게 풀 수 있었다.

시간 초과 방지를 위해서 DFS + DP 로 푸는 문제였다.

 

DFS을 통해 각 위치마다 판다의 최장 수명을 저장한다.

이때 visited 배열(DP배열)을 이용하여 이미 방문한적이 있는 경우, 해당 칸에서의 최장 수명을 반환함으로써 시간을 단축해주었다.

 

github.com/SuyeonChoi/Algorithms/blob/master/BaekJoon/Java/Simulation/p1937.java

SuyeonChoi/Algorithms