2740번
-
[백준 2740번] 행렬 곱셈Algorithm/기타 2020. 1. 8. 23:56
백준알고리즘 2740번 : 행렬 곱셈 크기 N, M인 행렬 A와 크기 M, K인 행렬 B가 주어진다. 문제를 보면 알 수 있겠지만, 행렬곱에서는 첫 번째 행렬(A)의 열(M)과 두 번째 행렬(B)의 행(M)이 일치해야 한다. 그리고 N*M 와 M*K의 행렬 곱의 결과는 크기 N,K인 행렬이 된다. 즉 첫 번째 행렬(A)의 행(N)의 높이를 갖고, 두 번째 행렬(B)의 열(K)의 길이를 갖게되는 것이다. 이를 이해한 뒤, 행렬곱이 이루어지는 logic에 따라 for문을 구현해야한다. 나는 3중 for문으로 구현하였다. 4*2인 행렬 A와 2*4인 행렬 B를 예로 들어보자. AXB인 행렬 C는 4*4인 행렬이 될 것이다. 1. A의 1행 1열에 담긴 값을 B의 1행 1열에 담긴 값들과 곱한다. (1번 수행)..