[프로그래머스] 정수 삼각형 (dp)

가끔 나오는 유형이다. 자체 배열을 지금까지의 합을 담은 dp배열 처럼 쓰는 형식의 dp문제

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