[Programmers] 행렬의 곱셈

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

프로그래머스

0. Headers

#include <vector>
using namespace std;

1. 알고리즘

 - 행렬의 곱셈은 배열1의 첫번 째 가로줄 * 배열2의 첫번째 세로줄을 곱하는 것임

   - 따라서 위의 식을 곱하고 배열에 넣으면 됨

vector<vector<int>> solution(vector<vector<int>> arr1, vector<vector<int>> arr2) {
    vector<vector<int>> answer;
    
    for (int i = 0; i < arr1.size(); i++)
    {
        vector<int> v;
        for (int j = 0; j < arr2[0].size(); j++)
        {
            int temp = 0;
            for (int k = 0; k < arr1[0].size(); k++)
                temp += arr1[i][k] * arr2[k][j];
            v.push_back(temp);
        }
        answer.push_back(v);
    }
    return answer;
}

2. 완성 코드

#include <vector>
using namespace std;

vector<vector<int>> solution(vector<vector<int>> arr1, vector<vector<int>> arr2) {
    vector<vector<int>> answer;
    
    for (int i = 0; i < arr1.size(); i++)
    {
        vector<int> v;
        for (int j = 0; j < arr2[0].size(); j++)
        {
            int temp = 0;
            for (int k = 0; k < arr1[0].size(); k++)
                temp += arr1[i][k] * arr2[k][j];
            v.push_back(temp);
        }
        answer.push_back(v);
    }
    return answer;
}