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

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

프로그래머스

---

DP를 사용하여 해결하였다.

def solution(triangle):
    for i, tri in enumerate(triangle[1:]):
        for j, t in enumerate(tri):
            a, b = j - 1, j # 한 칸 위의 왼쪽 오른쪽
            
            if j == 0:
                max_ = triangle[i][b]
            elif j == i+1:
                max_ = triangle[i][a]
            else:
                max_ = max(triangle[i][a], triangle[i][b])
            
            triangle[i+1][j] = t + max_

    return max(triangle[-1])