[C++] 알고스팟/동적계획법 - 삼각형 위의 최대 경로 수 세기

문제 링크 https://algospot.com/judge/problem/read/TRIPATHCNT algospot.com :: TRIPATHCNT 삼각형 위의 최대 경로 수 세기 문제 정보 문제 9 5 7 1 3 2 3 5 5 6 위 형태와 같이 삼각형 모양으로 배치된 자연수들이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려가 맨 아래 � algospot.com 이전의 삼각형 위의 최대 경로 문제에서 연장되는 문제입니다. 이전 문제로 각 위치에서의 최대 경로를 아래 오른쪽과 같이 구할 수 있습니다. 이렇게 구하고난 경로 값을 이용해서 1. 현재 위치에서 한칸 아래 위치 2. 현재 위치에서 오른쪽 한칸 아래 위치 두 값중 더 큰쪽이 항상 최대 경로가 됩니다. 이 때 두 값이 동일하..
Coding Test/알고스팟 2020. 8. 23. 14:00
1