#프로그래머스_행렬의 곱셈 - Java 자바

#유형 : 수학

#난이도 : LV2

# 행렬의 곱셈 특징을 이용하여 접근하면 된다. (A*B) * (B*C) = (A*C) 행렬의 특징을 이용하여 반복문으로 풀어내면 된다.

 

class Solution {
    public int[][] solution(int[][] arr1, int[][] arr2) {
        int[][] answer;
        // 3x2 2x2 = 3x2
        
        int row = arr1.length;
        int col = arr2[0].length;
        
        answer = new int[row][col];
        
        for(int i=0; i<row; i++){
            for(int j=0; j<col; j++){
                
                int rs = 0;
                for(int k=0; k<arr1[i].length; k++){
                    rs += arr1[i][k] * arr2[k][j];
                }
                answer[i][j] = rs;
            }
        }
       
        return answer;
    }
}