본문 바로가기

Algorithm/프로그래머스

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

반응형

프로그래머스 : 행렬의 곱셈

 

프로그래머스

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

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;
    vector<int> tempanswer;
    answer.reserve(101);
    tempanswer.reserve(101);
    int temp;
    for(int i = 0; i < arr1.size(); i++){
        tempanswer.clear();
        for(int j = 0; j < arr2[0].size();j++){
            temp = 0;
            for(int k = 0; k < arr1[i].size(); k++){
                temp += arr1[i][k] * arr2[k][j];
            }
            tempanswer.push_back(temp);
        }
        answer.push_back(tempanswer);
    }
    return answer;
}

 

 

진짜 그냥 행렬의 곱셈을 출력하는 문제라 뭘 설명해야 할지 모르겠다.

 

  


- 기억할 것!

 X

반응형