[프로그래머스] 행렬의 곱셈

https://school.programmers.co.kr/learn/courses/30/lessons/12949

프로그래머스

 

0️⃣

문제

2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요.

 

입력

• 행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다.
• 행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다.
• 곱할 수 있는 배열만 주어집니다.

 

1️⃣ 어떻게 문제를 풀까?

: 행렬 곱셈 정의에 맞게 풀면 될 것 같은데?

 

1) 첫번째 풀이

class Solution {
    public int[][] solution(int[][] arr1, int[][] arr2) {         
        int[][] answer = new int[arr1.length][arr2[0].length];
        
        for(int row = 0; row < arr1.length; ++row) {
            for(int col = 0; col < arr2[0].length; ++col) {
                int value = 0;
                for(int i = 0; i < arr2.length; ++i) {
                    value += arr1[row][i] * arr2[i][col];   
                }
                answer[row][col] = value;
            }
        }
        
        return answer;
    }
}