[프로그래머스]연습문제 : 행렬의 곱셈(level 2)(c++)

https://programmers.co.kr/learn/courses/30/lessons/12949

코딩테스트 연습 - 행렬의 곱셈

 

#include <string>
#include <vector>

using namespace std;

vector<vector<int>> solution(vector<vector<int>> arr1, vector<vector<int>> arr2) {
    
    int Arow = arr1.size();
    int Acol = arr1[0].size(); // Acol == Brow
    int Bcol = arr2[0].size();

    // 행렬(a * k) * 행렬(k * b) --> 행렬(a * b)
    vector<vector<int>> answer(Arow, vector<int>(Bcol));
    for (int i = 0; i < Arow; ++i)
    {
        for (int j = 0; j < Bcol; ++j)
        {
            for (int k = 0; k < Acol; ++k)
            {
                answer[i][j] += arr1[i][k] * arr2[k][j];
            }
        }
    }
    return answer;
}

 

행렬의 곱셈

중학교때 배웠던 것 같다ㅋㅋ

오랜만에 쓰려니 가물가물하여 다시 찾아보았다.

 

https://j1w2k3.tistory.com/575

[행렬 이론 03탄] 행렬의 연산 (곱셈)