[Python] 백준 - 2740 행렬 곱셈

문제

N*M크기의 행렬 A와 M*K크기의 행렬 B가 주어졌을 때, 두 행렬을 곱하는 프로그램을 작성하시오.

입력

첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개가 차례대로 주어진다. N과 M, 그리고 K는 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다.

출력

첫째 줄부터 N개의 줄에 행렬 A와 B를 곱한 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다.

 

 

문제해결방법

 

 

1. 행렬 곱셈은 A라는 2 X 3 행렬이 있고, B라는 2 X 3 행렬이 있을 때, C라는 3 X 3 행렬을 내뱉으며, A의 열과 B의 행이 동일해야 곱셈이 가능하다.

 

<행렬 곱셈>

 

2. 행렬 곱셈의 알고리즘은 인공지능, 그래픽 처리 등의 시간 대비 연산 효율과 관련되어 매우 중요하다고 한다. 이 문제에서는 기본적인 행렬 곱셈의 방법을 코드로 표현하는 문제다. 행렬은 연립방정식의 계수와 변수를 따로 떼어내서 쓰는 과정에서 등장했다고 한다. 

양자역학, 일반상대성이론의 장방정식 등의 과학에도 행렬이 쓰인다. 

 

3. 기본 알고리즘으로는 A행렬(3 X 2)의 행과 곱해줄 B행렬(2 X 3)의 열을 for문으로 돌면서 겹치는 부분인 m(2)을 활용해 위 행렬곱셈의 그림처럼 구현하면 된다.

 

- 코드 

import sys
sys.setrecursionlimit(10**6)
input = sys.stdin.readline

n, m = map(int, input().split())
A = [list(map(int, input().split())) for _ in range(n)]
m, k = map(int, input().split())
B = [list(map(int, input().split())) for _ in range(m)]

def mul_matrix(A, B):
	C = [[0 for _ in range(k)] for _ in range(n)]
	for i in range(n):
		for j in range(k):
			res = 0
			for p in range(m):
				res += A[i][p] * B[p][j]
			C[i][j] = res
	return C

for i in mul_matrix(A, B):
	print(*i)