[백준] 1932: 정수 삼각형 - 파이썬[python]

우헤헤 드디어 처음부터 내 머리로 직접 푼 DP 문제. 물론 앞에 문제랑 거의 똑같아서 가능했던 것 같음ㅎㅎ

코드

import sys
input = sys.stdin.readline

n = int(input())
tri = [0] * n

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

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

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

결과