행렬 기말 공부를 열심히 하자는 의미에서 이 문제를 풀었다.
14일이 행렬 기말고사인데 빨리 공부해야한다. 발등에 불 떨어지다 못해 직접 점화 중이다.
행렬의 곱셈에서, 3x2짜리 A와 2x3짜리 B 행렬이 있을 때 곱셈의 결과는 3x3의 형태로 나타난다.
1,1의 자리에는 A(1,1)*B(1,1) + A(1,2)*B(2,1) + A(1,3)*B(3,1)
1,2의 자리에는 A(1,1)*B(1,2) + A(1,2)*B(2,2) + A(1,3)*B(3,2)
1,3의 자리에는 A(1,1)*B(1,3) + A(1,2)*B(2,3) + A(1,3)*B(3,3)
.
.
.
3,1의 자리에는 A(3,1)*B(1,1) + A(3,2)*B(2,1) + A(1,3)*B(3,1)
3,2의 자리에는 A(3,1)*B(1,2) + A(3,2)*B(2,2) + A(1,3)*B(3,2)
3,3의 자리에는 A(3,1)*B(1,3) + A(3,2)*B(2,3) + A(1,3)*B(3,3)
따라서 i,j번째는 A(i,l)*B(l,j)의 형태를 반복하여 더해주는 형태가 된다.
코드로 구현할 때는 이를 3중 for문으로 돌려주면 된다.
'공부 > 백준' 카테고리의 다른 글
| [백준] 1010번 (0) | 2022.06.15 |
|---|---|
| [백준] 11659번 (0) | 2022.06.15 |
| [백준] 2331번 (0) | 2022.06.15 |
| [백준] 1316번 (0) | 2022.06.15 |
| [백준] 2577번 (0) | 2022.06.15 |
