백준 행렬 곱셈 순서 110491 [백준] 28. 행렬 곱셈 순서 11049 해설 행렬 곱셈 순서 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 문제 2차원 배열을 이용한 DP문제라는 것을 알아도 아이디어를 찾고 구현하는 데까지 꽤 까다로웠던 문제입니다. 풀이 최소한의 연산 횟수가 나올 수 있도록 행렬의 곱셈 순서를 결정해 주면 되는 문제입니다. 다만 행렬이기 때문에 행렬의 앞 뒤 순서는 지켜줘야 됩니다. ex) 행렬 A, B, C 가 주어졌을 때 - A x B x C 가능 - A x (B x C) 가능 - A x C x B 불가능 처음에는 뭔가 수학적 이론을 이용한 문제인가 .. 2024. 1. 22. 이전 1 다음 반응형