Dynamic Programming(동적 프로그래밍) : ‣

정수 삼각형

양 옆에 0 을 넣어주고 진행하면 편함.

자기 위의 양 옆 숫자중 max값을 자신의 값에 더한다.

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