[백준 1932] 정수 삼각형

 

▶ 코드

 

# 밑에서부터 더해 올라가서 최대합을 구한다 

n = int(input())

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

#print(num)

for i in range(n-1, 0, -1):
    for j in range(i):
        temp_max = max(num[i][j], num[i][j+1])
        num[i-1][j] += temp_max

print(num[0][0])