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

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

프로그래머스

 

 

풀이

---

행렬의 곱이란 수학적 개념자체를 아예 몰라서 문제를 보고도 이해를 못했다.

문제 자체가 이해가 안되는 것은 처음이었다.

인터넷을 찾아봤고 나무위키 설명이 개인적으로 이해가 잘 되어서 나무위키를 보고 문제를 이해했다.

 

https://namu.wiki/w/%ED%96%89%EB%A0%AC%EA%B3%B1

행렬곱 - 나무위키

 

특히 나무위키의 해당 예시를 보고 이해했음.

 

answer배열의 크기만 잘 지정하면 나머지는 쉬운 문제였다.

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