https://www.acmicpc.net/problem/11049 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 문제 해결 알고리즘 다이나믹 프로그래밍으로 푸는 문제였다. 푸는 방식은 아래 링크에 자세하게 나와 있다. https://kimmessi.tistory.com/65?category=871925 [알고리즘] 동적계획 - 이항계수, 플로이드-와샬, 연쇄행렬곱셈 동적계획 알고리즘이란? 동적계획은 분할한 입력사례를 재귀 호출해 답을 얻고, 그 보다 작은 입력사례의 답을 먼저 구해 저장해놓고, ..