숫자 삼각형은 위에서부터 순서대로 아래로 내려가면서
현재 노드까지 최대값을 계산하여 자장하는 다이나믹 프로그래밍으로 해결하면된다.
트리형태를 배열에 저장하면 배열의 상단, 좌상단이 현재의 노드에 접근이 가능한 노드 이므로 이 두개의 값과 현재의 값을 더하여 최대값을 저장한다.
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| [백준][위상정렬, DAG] 2252 줄세우기 (0) | 2017.06.20 |
|---|---|
| [백준][다이나믹] 1520 내리막길 (0) | 2017.06.20 |
| [백준][다이나믹] 2156 포도주 시식 (0) | 2017.06.19 |
| [백준] 1003 피보나치 함수 (0) | 2017.06.01 |
| [백준][DP] 9251 LCS 알고리즘 (3) | 2017.04.20 |