행렬(Matrix)은 숫자를 직사각형 형태로 배열한 것이다.
예시
A = [1, 2]
[3, 4]
이건 2행 2열(2×2)의 행렬이다.
행(row)은 가로줄, 열(column)은 세로줄이다.
두 행렬 A와 B가 있을 때, A의 열 수와 B의 행 수가 같아야 행렬 곱 A×B 가 가능하다.
A = [1, 2, 3]
[4, 5, 6]
B = [ 7, 8]
[ 9, 10]
[11, 12]
이와 같은 행렬이 있을 때 다음과 같은 식으로 계산한다.
C_ij = A_i1 B_1j + A_i2 B_2j + ... + A_in * B_nj
첫 번째 줄 첫 칸: A의 첫 번째 행
A의 첫 번째 행: 1, 2, 3
B의 첫 번째 열: 7, 9, 11
→ 1×7 + 2×9 + 3×11 = 7 + 18 + 33 = 58
첫 번째 줄 두 번째 칸:
A의 첫 번째 행: 1, 2, 3
B의 두 번째 열: 8, 10, 12
→ 1×8 + 2×10 + 3×12 = 8 + 20 + 36 = 64
두 번째 줄 첫 칸:
A의 두 번째 행: 4, 5, 6
B의 첫 번째 열: 7, 9, 11
→ 4×7 + 5×9 + 6×11 = 28 + 45 + 66 = 139
두 번째 줄 두 번째 칸:
A의 두 번째 행: 4, 5, 6
B의 두 번째 열: 8, 10, 12
→ 4×8 + 5×10 + 6×12 = 32 + 50 + 72 = 154
결과 행렬 :
[58, 64]
[139, 154]