[백준] 11049번 행렬 곱셈 순서 (파이썬)

11049번: 행렬 곱셈 순서

 

코드

def solution(n, li):
    dp = [[0 for _ in range(n)] for _ in range(n+1)]
    for i in range(1, n):
        for j in range(n-i):
            dp[j][j+i] = 2**32 #최댓값을 미리 넣어줌
            for k in range(j, j+i): 
                dp[j][j+i] = min(dp[j][j+i],  dp[j][k] + dp[k+1][j+i] + li[j][0] * li[k][1] * li[j+i][1])

    print(dp[0][n-1])

n = int(input())
li = []
for _ in range(n):
    li.append(list(map(int, input().split(" "))))

solution(n,li)