(Python) 프로그래머스 - 정수 삼각형
in Algorithm on Programmers, Level3
[문제 링크]
풀이
def solution(triangle):
for i in range(len(triangle) - 2, -1, -1):
for j in range(len(triangle[i])):
triangle[i][j] += max(triangle[i + 1][j], triangle[i + 1][j + 1])
return triangle[0][0]