코딩 테스트/Level 3
최적의 행렬 곱셈
컴닥
2022. 11. 17. 01:35
반응형
https://school.programmers.co.kr/learn/courses/30/lessons/12942
def solution(matrix_sizes):
table = [[0 for _ in matrix_sizes] for _ in matrix_sizes]
for i in range(1, len(matrix_sizes)):
for j in range(len(matrix_sizes) - i):
k = j + i
table[j][k] = min(
table[j][m] + table[m + 1][k] + matrix_sizes[j][0] * matrix_sizes[m][1] * matrix_sizes[k][1]
for m in range(j, k))
return table[0][-1]
반응형