문제https://www.acmicpc.net/problem/11049풀이문제에서 주어진 원리 이해하기행렬 곱셈 -> 앞 행렬의 열 수와 뒤 행렬의 행 수가 같아야 곱셈 가능n*m행렬과 m*k 행렬의 곱셈 : 연산 수는 총 n*m*k번 그러나 행렬 N개를 곱하는 경우 곱셈 순서에 따라 연산 수가 달라질 수 있음 예)A : 5*3B : 3*2C : 2*6 (AB)C5*3과 3*2 -> 5*3*2 = 305*2와 2*6 -> 5*2*6 = 6030 + 60 = 90 A(BC)3*2와 2*6 -> 3*2*6 = 363*6과 5*3 -> 3*6*5 = 9036 + 90 = 126dp에 저장해야할 값?처음에는 행렬A, 행렬B의 곱셈 결과로 몇 행, 몇 열짜리의 새로운 행렬이 생성되는지의 정보를 저장해야하나 생각했..
