[백준2740번] 행렬 곱셈 / Java,Python3

문제

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

입력

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

출력

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

예제 입력 1

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

예제 출력 1

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

나의 풀이

행렬 곱셈을 직접 할줄안다면 쉽게 풀 수 있는 문제다. 그냥 시간제한이란 생각없이 풀어도된다. for문이 세번 중첩되므로 O(n^3)으로 시간복잡도가 높은 연산이 행렬곱셈이다. 이차원 배열을 사용해서 행렬을 표현하고 인덱스 값을 잘 생각해서 곱해주면서 더해주면 되기때문에 금방 이해를 할 수 있을 것이다. 필자는 원래 파이썬으로 풀었다. 그러나 이유모를 런타임 에러가 계속 났다... 그래서 그냥 자바로 풀어서 맞았습니다를 받았다. 파이썬 코드와 자바코드 모두 첨부하겠다.

코드

import java.io.BufferedReader;
import java.util.Scanner;

/**
 * 2750번 행렬 곱셈
 */
public class Baekjoon2740 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int m = sc.nextInt();

        int[][] a = new int[n][m];
        for (int i = 0; i<n; i++) {
            for (int j = 0; j<m; j++) {
                a[i][j] = sc.nextInt();
            }
        }

        m = sc.nextInt();
        int k = sc.nextInt();

        int[][] b = new int[m][k];
        for (int i = 0; i<m; i++) {
            for (int j = 0; j<k; j++) {
                b[i][j] = sc.nextInt();
            }
        }

        // 곱셈
        int[][] result = new int[n][k];
        for (int i=0; i<n; i++) {
            for (int j=0; j<k; j++) {
                for (int l=0; l<m; l++) {
                    result[i][j] += a[i][l] * b[l][j];
                }
            }
        }

        // 출력
        for (int i=0; i<n; i++) {
            for (int j=0; j<k; j++) {
                System.out.print(result[i][j]);
                System.out.print(' ');
            }
            System.out.println();
        }

    }
}

# 2740번 행렬 곱셈

# 입력
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)]

# 곱셈
result = [[0 for _ in range(n)] for _ in range(k)]
for i in range(n):
    for j in range(k):
        for l in range(m):
            result[i][j] += a[i][l] * b[l][j]

# 출력
for row in result:
    for num in row:
        print(num, end=' ')
    print()