[백준] 11049번 - 행렬 곱셈 순서 (C++)

https://www.acmicpc.net/problem/11049 11049번: 행렬 곱셈 순서 11049번 제출 맞은 사람 숏코딩 재채점 결과 채점 현황 강의 행렬 곱셈 순서 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 15600 7150 5054 44.159% 문제 크기가 N×M인 행렬 A와 M×K인 B를 곱할 때 필요한 곱셈 연산의 수는 총 N×M×K번이다. 행렬 N개를 곱하는데 필요한 곱셈 연산의 수는 행렬을 곱하는 순서에 따라 달라지게 된다.

예를 들어, A의 크기가 5×3이고, B의 크기가 3×2, C의 크기가 2×6인 경우에 행렬의 곱 ABC를 구하는 경우를 생각해보자. AB를 먼저 ... www.acmicpc.net 이전에 풀었던 '파일 합치기' 문제와 같은 방법으로 접근하면 된다.

즉, 다이나믹 프로그래밍 문제이다. 일단 진행 과정을 살펴보자. 1: A * B 행렬 2: B * C 행렬 3: C * D 행렬 4: D * E 행렬 0 m...