wbluke
commented
5 years ago 처음으로 자력으로 완벽히 푼 문제이면서 이상하게(?) 한번에 정답. 실력이 조금씩 늘고 있다고 봐도 되겠지 :)
[My Point]
- 먼저 cache 배열을 0으로 초기화한다. 도달하지 않은 값은 최대값이 계산되어 있지 않을 것이기에. 문제에 숫자들은 모두 1 이상이라는 조건이 있다.
- 참조값으로 cache값을 받아온 다음, 마지막줄 기저사례를 분리하고, 현재 위치의 triangle값과 아래 재귀호출한 두 경로 중 최대값을 더해서 참조한 cache값에 저장하여 return 한다.
[정답!]
https://algospot.com/judge/problem/read/TRIANGLEPATH
APSS_p226