본문 바로가기

Algorithm

(C++) - 백준(BOJ) 2740번 : 행렬 곱셈 답

반응형

https://www.acmicpc.net/problem/2740

 

2740번: 행렬 곱셈

첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개

www.acmicpc.net

간단한 행렬 곱셈 문제였습니다.

 

Code

#include <iostream>
using namespace std;
int a[101][101], b[101][101],c[101][101],n,m,k;
int main() {
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            cin >> a[i][j];
    cin >> m >> k;
    for (int i = 1; i <= m; i++)
        for (int j = 1; j <= k; j++)
            cin >> b[i][j];
    for (int i = 1; i <= n; i++)//행
    {
        for (int j = 1; j <= k; j++)
        {
            for (int p = 1; p <= m; p++)
                c[i][j] += a[i][p] * b[p][j];
        }
    }
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= k; j++)
            cout << c[i][j] << ' ';
        cout << '\n';
    }
}