[BOJ] 백준 2740번 : 행렬 곱셈 C++ : 아주정은

진짜 할거없어서 한문제 풀어봤다.

최근에 캡디 같이하는 현정이네 그룹에 들어갔는데, 친절하게도 소융친구들을 위해 취준을 위한 100문제만 엄선해서 문제집을 만들어 놨더라.

그래서 거기 문제를 풀어보기로 결정했다. 일단 Level test에서 가장 첫번째문제가 행렬 곱셈이었다.

뭐 처음엔 식은 죽 먹기 거의 a piece of cake이라고 생각했다. 그러나~ 입력받고 생각을 찌끔?했다.ㅋㅋㅋㅋㅋㅋ

한조각 케익은 아니었고~ 케익 두조각정도 된것같다.

배열 세개 만들고, 입력받고 이게 곱셈이 어떻게 이뤄지는지 생각해서 반복문 돌리면 된다.

미래의 정은아 행렬 곱셈 원리 설명해줘야하는 흑우 아니제~??????????

내일부터 열심히 살자

어~ 소스코드 나름 깔끔하고 좋았다~

#include <iostream>


using namespace std;

int pro1[101][101];
int pro2[101][101];
int res[101][101];

int main()
{
	int N, M, K;
	cin >> N >> M;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cin>>pro1[i][j];
		}
	}
	cin >> M >> K;
	for (int i = 0; i < M; i++) {
		for (int j = 0; j < K; j++) {
			cin >> pro2[i][j];
		}
	}

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < K; j++) {
			for (int k = 0; k < M; k++) {
				res[i][j] += pro1[i][k] * pro2[k][j];
			}
			cout << res[i][j] << " ";
		}
		cout << endl;
	}
	
}