[프로그래머스 C++] 행렬의 곱셈

 

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


 

해결전략

 

구현

행렬의 곱


 

코드

 

#include <string>
#include <vector>
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()));

    for (int y = 0; y < arr1.size(); y++) {
        for (int x = 0; x < arr2[0].size(); x++) {
            for (int k = 0; k < arr2.size(); k++)
            {
                answer[y][x] += arr1[y][k] * arr2[k][x];
            }
        }
    }

    return answer;
}