Dynamic Programming(동적 프로그래밍) : ‣
양 옆에 0 을 넣어주고 진행하면 편함.
자기 위의 양 옆 숫자중 max값을 자신의 값에 더한다.
def solution(triangle):
t = [[0] + tri + [0] for tri in triangle]
for i in range(1, len(t)):
for j in range(1, len(t[i]) - 1):
t[i][j] += max(t[i-1][j-1], t[i-1][j])
return max(t[-1])