정수삼각형 - 프로그래머스

정수삼각형 - 프로그래머스

def solution(triangle):
    n = len(triangle)
    dp = [[0 for _ in range(n + 1)] for _ in range(n + 1)]
    for i in range(1, n + 1):
        for j in range(1, i + 1):
            dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + triangle[i - 1][j - 1]
    return max(dp[-1])