백준 1932번 파이썬 (dp)

n=int(input())

a=[]

for i in range(n):

    a.append(list(map(int,input().split())))

for i in range(1,n):

    for j in range(i+1):

        if j==0:

            a[i][j]+=a[i-1][j]

        elif i==j:

            a[i][j]+=a[i-1][j-1]

        else:

            a[i][j]+=max(a[i-1][j],a[i-1][j-1])

print(max(a[n-1]))