알고리즘/Dynamic Programming
BOJ - 1937 ) 욕심쟁이 판다
개발자가될수있을까?
2019. 12. 12. 10:52
DP와 DFS를 동시에 쓰는 문제이다. 2차원 배열의 모든 인덱스값을 DFS를 돌리면서
해당 인덱스에서 판다가 살아갈 날을 따로 저장해둔다.
인접한 인덱스에서 DFS로 검사해줄 때, 자기보다 큰 노드를 탐색하며 이전에 값 +1 값으로 갱신해주면서
최대한 살 수 있는 일수를 출력한다.
