[Python] 프로그래머스. 정수 삼각형 (Level 3)

https://programmers.co.kr/learn/courses/30/lessons/43105

코딩테스트 연습 - 정수 삼각형 | 프로그래머스

DP로 해결해야 하는 문제.

 

대각선 방향으로 오른쪽 / 왼쪽 아래로 값이 이동해야 하므로,

value[row][idx] += max(value[row-1][idx-1], value[row-1][idx]) 형태의 점화식을 세울 수 있다.

 

예외사항은 '가장 왼쪽 값 (idx = 0) 과 가장 오른쪽 값 (idx = row)' 인 경우로, 이 경우는 최댓값을 구할 필요 없이 이전 row의 index 값을 그대로 더하면 된다.