[1932] 정수 삼각형

answer 로 매 로직마다 최댓값을 갱신했는데 틀렸대서 보니까

n이 1일때가 적용이 안 됨

그래서 단말노드의 최댓값만 구해서 출력 

import sys

input = sys.stdin.readline

N = int(input())
tree = []
d = []
for _ in range(N):
    li = list(map(int, input().strip().split()))
    tree.append(li)

for i in range(1, N):
    for j in range(len(tree[i])):
        ln = len(tree[i]) - 1
        # 왼쪽
        if j == 0:
            tree[i][0] += tree[i - 1][0]
        # 오른쪽
        elif j == ln:
            tree[i][j] += tree[i - 1][j - 1]
        # 중간
        else:
            tree[i][j] += max(tree[i - 1][j], tree[i - 1][j - 1])

print(max(tree[N - 1]))