Programmers / 행렬의 곱셈 / C++

*문제 출처는 프로그래머스에 있습니다.

 

문제 제목: 행렬의 곱셈 (2단계)

문제 사이트: https://school.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) {
    vector<vector<int>> answer;

    for (int i = 0; i < arr1.size(); i++) {
        vector<int> arr3;
        for (int j = 0; j < arr2[0].size(); j++) {
            int result = 0;
            for (int k = 0; k < arr1[0].size(); k++) {
                result += arr1[i][k] * arr2[k][j];
            }
            arr3.push_back(result);
        }
        answer.push_back(arr3);
    }

    return answer;
}

---

※ 알아야 할 것

 

반복문 중첩이 무조건 나쁜 것은 아니다.

꼭 필요한 순간에는 사용해야한다.