코딩테스트 연습 - 최적의 행렬 곱셈 | 프로그래머스 스쿨 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr처음에 떠오른 풀이는 간단했다.[N, K] 행렬과 [K, M] 행렬을 곱하면 N * K * M번의 곱셈을 수행하고 [N, M] 행렬이 남는다.이 과정을 보면 중간에 있는 K가 사라지는 것을 알 수 있다.따라서 모든 행렬의 행과 열의 크기 중에 가장 큰 숫자부터 없애다보면 전체 곱셈의 횟수가 최소가 될거라는 생각이었다. 그래서 모든 행렬의 행과 열의 크기 중 가장 큰 숫자를 찾은 뒤, 그 숫자를 없애도록 곱셈을 수행하는 과정을 반복했다.그러나 결과는 처참했다. 아무래도 풀이 자체가 틀린 모양이었다. 결국 찾아낸..
