[백준] #1932 정수 삼각형 (python)

https://www.acmicpc.net/problem/1932

문제 설계

아래에서 위로 올라가면서 최대를 갱신하며 구한다.

각 칸에 대해 아래 두 칸 중 더 큰 값을 고른다.

문제 풀이

n=int(input())

t=[]
for _ in range(n):
    t.append(list(map(int,input().split())))

for i in range(n-2,-1,-1):
    for j in range(len(t[i])):
        t[i][j]+=max(t[i+1][j],t[i+1][j+1])

print(t[0][0])