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

def solution(triangle):
    triangle = [[0] + line + [0] for line in triangle]
    #아래 계산에서 범위 벗어나므로 예외처리
    for i in range(1, len(triangle)): #제일 꼭대기는 계산할 필요 없으므로 1부터 시작
        for j in range(1, i+2):
            triangle[i][j] += max(triangle[i-1][j-1], triangle[i-1][j])
            
    return max(triangle[-1]) #마지막줄중의 max

동적계획법 풀이 문제는 처음 생각해내려면 어려운데 알아내면 알고리즘 중에 제일 재밌는 것 같다.