11049번: 행렬 곱셈 순서 www.acmicpc.net 위 문제는 앞서 풀었던 11066번 문제(파일 합치기)와 매우 유사한 문제이다. 문제 풀이 알고리즘은 같으나 약간의 차이가 있다면 최소값을 구할 때 각 경우에 대한 값을 구하는 방법일 것이다. 파일 합치기 문제와는 달리 행렬 곱셈 순서의 경우 n개의 행렬을 곱한 결과의 곱셈 연산 횟수의 최소값은 k개의 행렬을 곱한 결과에서의 최소값과 n-k개의 행렬을 곱한 결과에서의 최소값을 더하고, 여기에 k개의 행렬을 곱했을 때 나오는 행렬의 크기와 n-k개의 행렬을 곱했을 때 나오는 행렬의 크기에 따라 나오는 곱셈 연산 횟수를 추가로 더한다. 그리고 그 값이 k가 1~n-1일 때 전부 구한 뒤 그들 중 최소값을 구한다.(k=1, n-1인 경우 1개의 행렬을..
