프로그래머스 level3 정수 삼각형 (Python)

Problem

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

Solution

def solution(triangle):
    for row in range(len(triangle)-2, -1, -1):
        for i  in range(row+1):
            triangle[row][i] += max(triangle[row+1][i], triangle[row+1][i+1])
    
    return triangle[0][0]

bottom-up 형식으로 합의 최댓값을 구해가면서 전체 삼각형 맨 위에는 최대 합이 구해지도록 하였다.

Reference