프로그래밍/Algorithm

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

일단개그하다 2022. 11. 21. 23:38

문제

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

접근 방법 및 풀이

일반적인 행렬의 곱셈을 그대로 구현

public class Q30_12949 {
    public int[][] solution(int[][] arr1, int[][] arr2) {
        int xLength = arr1.length;
        int yLength = arr2[0].length;
        int zLength = arr2.length;

        int[][] answer = new int[xLength][yLength];
        for (int i = 0; i < xLength; i++) {
            for (int j = 0; j < yLength; j++) {
                int temp = 0;
                for (int k = 0; k < zLength; k++) {
                    temp += arr1[i][k] * arr2[k][j];
                }
                answer[i][j] = temp;
            }
        }

        return answer;
    }
}