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

https://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) {
	int row = arr1.size();
	int col = arr2[0].size();
	int t = arr1[0].size();
	int n;
	vector<vector<int>> answer(row, vector<int>(col));
	for (int i = 0; i < row; i++) {
		for (int j = 0; j < col; j++) {
			n = 0;
			for (int k = 0; k < t; k++) {
				n += (arr1[i][k] * arr2[k][j]);
			}
			answer[i][j] = n;
		}
	}
	return answer;
}

행렬의 곱셈을 그대로 구현하면 된다. 3중 for문이라서 약간 헷갈렸지만 공책에 표시하면서 풀었더니 금방 쉽게 풀 수 있었다.