https://www.acmicpc.net/problem/11049소요 시간: 58분해결: O 풀이 설계하는데 시간이 조금 걸렸습니다.풀고 보니 직관적인 문제인데 ps 조금 쉬었더니 바로 둔해지네요...문제 분할일련의 행렬들의 곱이 주어졌을 때, 어디서부터 어떤 순서로 곱해야 가장 적게 계산할까요?... 잘 모르겠습니다. 반대로 그 행렬들을 모두 곱한 결과가 있을 때, 마지막에 어느 부분에서 곱셈이 발생했을까요?마지막 결과 또한 부분 행렬 A와 B를 곱한 결과일테니, 그 경계가 되는 행렬을 찾으면 문제를 분할할 수 있습니다. i번째 행렬이 그 경계라면 아래처럼 식을 정리할 수 있습니다.캐싱start~end까지 행렬을 곱했을 때 연산횟수 중 최솟값을 저장합니다.코드const int INF = numeric..
