Coding Test/알고스팟
[C++] 알고스팟/동적계획법 - 삼각형 위의 최대 경로
Junchoi
2020. 8. 17. 14:00
문제 링크
https://algospot.com/judge/problem/read/TRIANGLEPATH
algospot.com :: TRIANGLEPATH
삼각형 위의 최대 경로 문제 정보 문제 6 1 2 3 7 4 9 4 1 7 2 7 5 9 4 위 형태와 같이 삼각형 모양으로 배치된 자연수들이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려가 맨 아래 ��
algospot.com
삼각형 가장 위쪽의 위치에서 최대경로는
1. 현재위치에서 한칸 아래 위치
2. 현재위치에서 오른쪽 한칸 아래 위치
두 가지 위치의 최대 경로 중 큰값에 현재 위치의 값을 더해주면 됩니다.
구현 코드