정말 오랜만에 질문 올리네요... 왜 틀렸는지 모르겠습니다.... 이젠 한계에요...

최소 횟수가 아닙니다.

이게 꼭 큰 거 순서대로 곱하면 물론 되는데, 10 5 5 20 20 5 5 15 여기서 5처럼 같은게 있거나 하면 그렇게 하면 안될수가 있어요. 그래서 부분 곱을 행렬에 잘 저장해뒀다가 필요할때 꺼내서 비교해서 큰 걸 써야됩니다. 다이나믹프로그래밍!