저거 답은 1500이구, 올리신 답은 아마 그 이상 나올거에요. 이게 거꾸로 생각해야되는 부분이 있어요. 행렬 5개를 곱한다고 하면 분명히 1개랑 4개랑 곱하거나, 2개랑 3개를 곱하거나, 3개랑 2개를 곱하거나, 4개랑 1개를 곱하는 것 중에 최소가 있겠죠. 4개, 3개, 2개에서도 마찬가지구요. 다시 앞에서 생각해보면 행렬 2개를 곱하는 데는 한 가지 방법이 있고, 3개를 곱하는 데는 1개와 2개, 2개와 1개 두 가지 방법이 있죠. 이렇게 5까지 가면 돼요! 다이나믹 프로그래밍입니다.
