[Python/파이썬] 프로그래머스 정수 삼각형

프로그래머스

 

코드

def solution(triangle):
    n = len(triangle)
    for i in range(n-2, -1, -1):   # 행
        for j in range(i+1):  # 열
            triangle[i][j] += max(triangle[i+1][j], triangle[i+1][j+1])
    return triangle[0][0]

dp 배열을 따로 만들어서 했더니 효율성에서 걸리는거 같아서 그냥 triangle에 바로 저장했다. 아래에서 위로 올라가며 최대값을 갖는 경로를 찾도록 했다.