[백준] 1932번 정수 삼각형 (파이썬)

1932번: 정수 삼각형

 

코드

n = int(input())
li = []
for i in range(n):
    new = list(map(int, input().split()))
    li.append(new)

for i in range(1,n):
    for j in range(len(li[i])):
        if j == 0:
            li[i][j] += li[i-1][j]
        elif j == len(li[i])-1:
            li[i][j] += li[i-1][len(li[i-1])-1]
        else:
            li[i][j] += max(li[i-1][j], li[i-1][j-1])

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