공부공간

BOJ - 1937 ) 욕심쟁이 판다 본문

알고리즘/Dynamic Programming

BOJ - 1937 ) 욕심쟁이 판다

개발자가될수있을까? 2019. 12. 12. 10:52


DP와 DFS를 동시에 쓰는 문제이다. 2차원 배열의 모든 인덱스값을 DFS를 돌리면서 

해당 인덱스에서 판다가 살아갈 날을 따로 저장해둔다. 

인접한 인덱스에서 DFS로 검사해줄 때, 자기보다 큰 노드를 탐색하며 이전에 값 +1 값으로 갱신해주면서 

최대한 살 수 있는 일수를 출력한다.


'알고리즘 > Dynamic Programming' 카테고리의 다른 글

BOJ - 1932 ) 정수 삼각형  (0) 2019.12.15
BOJ - 2579 ) 계단오르기  (0) 2019.12.15
BOJ - 2156 ) 포도주 시식  (0) 2019.12.15
BOJ - 11048 ) 이동하기  (0) 2019.12.15
BOJ- 1463 ) 1로 만들기  (0) 2019.12.11
Comments