본문 바로가기

코딩테스트/programmers

행렬의 곱셈

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

 

프로그래머스

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

programmers.co.kr

 

단순히 수학 공식?을 코딩하는 문제.

 

행렬의 곱셈을 공부해야 했다.

 

https://mathbang.net/562#gsc.tab=0

 

행렬의 곱셈, 행렬의 거듭제곱

행렬의 곱셈은 행렬의 실수배에 비하면 훨씬 어려워요. 행렬을 곱할 수 있는 조건이 있어 이 조건을 만족하지 않으면 곱셈을 하지 못하는 경우도 있어요. 게다가 계산방식도 매우 까다롭죠. 도

mathbang.net

 

위 내용만 익힌다면 크게 어렵진 않은 듯..

 

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

 

'코딩테스트 > programmers' 카테고리의 다른 글

의상  (0) 2023.10.10
캐시  (0) 2023.10.06
H-Index  (0) 2023.10.06
n^2 배열 자르기  (0) 2023.10.04
할인 행사  (0) 2023.10.04