행렬의 곱 - 난이도(하)

행렬의 곱

The Problem

행렬의 곱 연산은 2*2 일 때, 쉽지만 그 이상이 가면 수학과 라도 손으로 풀려고 한다면 많은 시간이 걸린다. 그래서 사람들에게 외주를 부탁 하였다. 다음은 행렬의 곱에 대한 식이다.

Input 

 첫 번째 줄에는 테스트 케이스의 수 ( 0 < k 50 )가 입력된다.

 두 번째 줄에서는 A의 크기 M과 N이 주어진다. ( 2 < M, N < 100) 

 그 이후 M과 N 만큼 값이 주어진다.

 다음 줄은 A와 같이 B가 주어진다.

Output

 각 케이스는 ‘Testcase#N’로 구분하게 된다. (여기에서 N은 정수)

 결과를 출력한다.

입력	출력
2

2 2 23 50 30 60 2 1 1 2 2 2  23 50 30 60 2 2 2 1 1 2

Testcase#1 123 150 Testcase#2 96 123 120 150

풀이

행렬의 간단한 규칙만 찾아내면 풀 수 있는 문제...

(다중 for문 인덱스 계산하는 건 머리 아프다.)

코드

Colored By Color Scripter™

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44

#include <stdio.h>   int arr[110][110]; int arr_1[110][110];   int main(void) {     int Z, M, N, A, B;       scanf("%d", &Z);     for (int i = 0; i < Z; i++)     {         arr[110][110] = { 0, };         arr_1[110][110] = { 0, };           scanf("%d %d", &M, &N);                 for (int j = 0; j < M; j++)         {             for (int k = 0; k < N; k++)                 scanf("%d", &arr[j][k]);         }           scanf("%d %d", &A, &B);         for (int j = 0; j < A; j++)         {             for (int k = 0; k < B; k++)                 scanf("%d", &arr_1[j][k]);         }                  printf("Testcase#%d\n", i+1);         for (int j = 0; j < M; j++)         {             for (int k = 0; k < B; k++)             {                 int tmp = 0;                 for (int l = 0; l < N; l++)                                     tmp += arr[j][l] * arr_1[l][k];                                                     printf("%d ", tmp);                             }             printf("\n");         }     }     return 0; }