[Programmers/JAVA] 행렬의 곱셈

 

내 코드

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 j=0; j<arr2[0].length; j++) {
                for(int z=0; z<arr2.length; z++) {
                    answer[i][j]+=arr1[i][z]*arr2[z][j];
                }
            }
        }
        
        return answer;
    }
}

 

느낀점

알고리즘 문제를 풀때는 (당연한 얘기지만) 알고리즘 구조를 사용해서 푸는게 정말 도움이 많이 되는 것 같다.

머릿속에서 정리도 잘된다. 혹시 초보 알고리즘러라 알고리즘 구조를 사용하지않고 있다면 추천한다..!

이런 문제는 차근차근 계산과정을 밟아가다보면 풀 수 있다.