백준(1932) - 정수 삼각형

백준(1932) - 정수 삼각형

문제풀이 : 다이나믹 프로그래밍, 파이썬

해결방법

삼각형 아래에서부터 triangle[i][j] = max(triangle[i+1][j], triangle[i+1][j+1])를 처리하면서 꼭대기를 출력하면 된다.

n = int(input())
triangle = []

for _ in range(n):
    triangle.append(list(map(int, input().split())))

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

print(triangle[0][0])