N

(프로그래머스 c++)행렬의 곱셈 본문

프로그래머스 알고리즘/2단계

(프로그래머스 c++)행렬의 곱셈

naeunchan 2020. 5. 20. 13:44
728x90
반응형

행렬의 곱셈을 구하는 문제다..!

제한 조건이 크지 않기 때문에 일반적으로 알고있는 행렬의 곱셈 방법으로 문제를 풀었다..!

딱히 설명할 부분은 없는 것 같다.

행렬의 곱셈만 할 줄 알면 풀 수 있는 문제..!

#include <string>
#include <vector>
#include <iostream>

using namespace std;

vector<vector<int>> solution(vector<vector<int>> arr1, vector<vector<int>> arr2) {
    vector<vector<int>> answer(arr1.size(), vector<int>(arr2[0].size(), 0));
    
    for(int i = 0; i < arr1.size(); i++)
    {
        for(int j = 0; j < arr2[0].size(); j++)
        {
            for(int k = 0; k < arr1[0].size(); k++)
                answer[i][j] += arr1[i][k] * arr2[k][j];
        }
    }
    return answer;
}
728x90
반응형