유블로그

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

알고리즘

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

yujeong kang 2021. 1. 21. 01:34

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

 

소요시간 : 43분

 

행렬의 곱셈을 잘못 알고 있어서.... ^^

행렬 다시 공부하고 왔다 ^^

이상하게 기억하고 있었다..ㅎㅎ

 

행렬곱셈을 안다면 쉬운 문제인듯

로직도 행렬곱셈 하는대로 그대로 짜면 된다

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