📌 [Programmers] 정수 삼각형

📖 문제

📖 예제

📖 풀이

def solution(triangle):
    answer = 0
    for i in range(1, len(triangle)):
        for j in range(i+1):
            if j == 0:
                triangle[i][j] += triangle[i-1][j]
            elif j == i:
                triangle[i][j] += triangle[i-1][j-1]
            else:
                triangle[i][j] += max(triangle[i-1][j], triangle[i-1][j-1])
        
    return max(triangle[-1])

동적계획법을 활용하여 문제를 해결할 수 있다.