[Baekjoon] 2740 : 행렬 곱셈 (C++)

문제

---

N * M 크기의 행렬 A와 M * K 크기의 행렬 B가 주어졌을 때, 두 행렬을 곱하는 프로그램을 작성하시오.

 

입력

---

첫째 줄에 행렬 A의 크기 N과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개가 차례대로 주어진다. N과 M, 그리고 K는 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다.

 

출력

---

첫째 줄부터 N개의 줄에 행렬 A와 B를 곱한 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다.

 

예제 입출력

---

https://www.acmicpc.net/problem/2740

2740번: 행렬 곱셈

 

문제 풀이

---

 

문제만 읽었을땐 생각 별로 안해도 되는 단순한 반복문을 사용해야하는 문제인줄 알았다. 하지만 풀면 풀수록 생각을 더욱 복잡해지는 문제였다. 초반엔 vector로 받아 for문을 적절히 섞어 push_back하면 금방 풀릴줄 알았는데 vector보다는 일반 2차원배열로 푸는게 더 간편할것 같다는 생각이 들었다. 정말 문제는 for문이었는데 처음엔 for문을 4개 중복(A의 low, col, B의 low, col)을 써야하나 싶었다. 그러나 아래와 같이 3개만으로 해결할 수 있었다.

 

최종 코드

---

#include <iostream>
using namespace std;

int main() {
	int A[100][100];
	int B[100][100];
	int C[100][100]={0,};
	int N, M, K;
	cin >> N >> M;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cin >> A[i][j];
		}
	}

	cin >> M >> K;
	for (int i = 0; i < M; i++) {
		for (int j = 0; j < K; j++) {
			cin >> B[i][j];
		}
	}
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < K; j++) {
			for (int k = 0; k < M; k++) {
				C[i][j] += A[i][k] * B[k][j];
			}
			cout << C[i][j] << " ";
		}
		cout << "\n";
	}
}