BOJ 2740번 :: 행렬 곱셈

#문제

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

2740번: 행렬 곱셈

 

#작성 코드

#include <iostream>
using namespace std;
 
int A[100][100];
int B[100][100];
 
int main(){
    int n, m, k;
    cin>>n>>m;
    // N*M 사이즈 행렬 A 입력 
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            cin>>A[i][j];
        }
    }
    cin>>m>>k;
    // M*K 사이즈 행렬 B 입력 
    for(int i=0; i<m; i++){
        for(int j=0; j<k; j++){
            cin>>B[i][j];
        }
    }
    
    // 행렬곱셈의 결과는 N*K사이즈의 행렬. 
    for(int i=0; i<n; i++){
        for(int j=0; j<k; j++){
            int c=0;
            for(int p=0; p<m; p++){
                c+=A[i][p]*B[p][j];
            }
            cout<<c<<' ';
        }
        cout<<"\n";
    }
    return 0;
}

##

o(n^3)의 알고리즘이라 행렬의 크기가 커지면 시간이 아주 오래 걸릴것같은데!