[백준] 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를 곱한 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다.

예제 입력

3 2
1 2
3 4
5 6
2 3
-1 -2 0
0 0 3

예제 출력

-1 -2 6
-3 -6 12
-5 -10 18

풀이

행렬 곱셈 동작을 코드로 구현하였다. n * m 행렬과 m * k 행렬 곱셈 시, n * m 행렬의 행들을 k번씩 반복하고, 이때 사용되는 for idx in range(k)에서 idx 값은 m*k 행렬에서 열의 인덱스를 나타내게 된다.

n*m 행렬에서 행을 순회 -> 해당 행을 k번씩 반복 -> 해당 행의 열을 순회 -> 행렬 곱셈 수행하고 합 구해서 순회 후 저장

n,m = map(int, input().split())
arrA = [list(map(int,input().split())) for _ in range(n)]
m,k = map(int, input().split())
arrB = [list(map(int, input().split())) for _ in range(m)]
ans = [[0 for _ in range(k)] for _ in range(n)]

for i in range(n):
    # i행을 k번 반복해야 함
    for ki in range(k):
        # 반복 시 i 행의 열을 순회해야 함
        sum = 0
        for j in range(m):
            # ki 의 값이 열의 인덱스가 됨
            sum += arrA[i][j] * arrB[j][ki]
        ans[i][ki] = sum
for i in range(n):
    for j in range(k):
        print(ans[i][j], end = " ")
    print("")

결과 배열에 초기값을 이미 주었기 때문에 굳이 sum 변수를 사용하지 않고, 바로 결과 배열에 누적 합으로 저장해도 된다

n,m = map(int, input().split())
arrA = [list(map(int,input().split())) for _ in range(n)]
m,k = map(int, input().split())
arrB = [list(map(int, input().split())) for _ in range(m)]
ans = [[0 for _ in range(k)] for _ in range(n)]

for i in range(n):
    for ki in range(k):
        for j in range(m):
            ans[i][ki] += arrA[i][j] * arrB[j][ki]

for i in range(n):
    for j in range(k):
        print(ans[i][j], end = " ")
    print("")