Algorithem
행렬의 곱셈
WOOOOJI
2023. 1. 13. 22:33
ha…..행렬의 곱셈…..수포자는 정말 싫습니다.
근데 알고리즘에 행렬의 곱셈을 이용해야 하는 문제가 나오니까 정말 머리가 하애지더라구요?….
저의 무지함을 또 깨닫게 되면서 “역시 세상엔 배울게 너무나도 많구나” 를 깨닫고 정리를 해보고자 합니다 ^^
💡 찾아보니까 무슨 모의고사나 수능에서 계산문제로 하나는 반드시 출제가 된데요 ^^ 진짜 xxx….ㅎㅎ
행렬 == 배열 즉,
A배열, B배열이 있을때 A배열의 열 * B배열의 행 입니다.
그림을 보니까 바로 이해가 가시죠?
두 행렬을 B * A로 만들때, 주의 해야 될점은 *를 기준으로 앞에 있는 행렬의 행의 개수와 * 뒤에 있는 행렬의 열의 개수가 똑같아야 합니당!
이렇게 2개의 행렬이 있다고 쳐봅시다!
C[0,0]에 있는 곱의 결과는 (A[0,0] x B[0,0]) + (A[0,1] x B[1,0]) + (A[0,2] x B[2,0]) = C[0,0] 입니당
위에 처럼 배열의 크기가 같을때 각 배열의 열과 행의 곱이죠?
생각보다 간단. 하지만 첨에 보면 복잡.
728x90