본문 바로가기

컴퓨터/프로그래머스

프로그래머스 - 12949번: 행렬의 곱셈 [Java]

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

 

프로그래머스

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

programmers.co.kr

1. 코드

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;
    }
}

2. 설명

행렬의 곱셈에 대해서 알고 있고 그 규칙을 활용하면 해결할 수 있습니다.

출처: 프로그래머스 코딩 테스트 연습, 
https://school.programmers.co.kr/learn/challenges