Algorithm & Data Structures/Programers
Lv 2. 행렬의 곱셈
Geisha
2024. 10. 7. 22:07

https://school.programmers.co.kr/learn/courses/30/lessons/12949
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
arr1 의 크기가 answer 배열의 행갯수,
arr2의 크기가 answer 배열의 열갯수가 된다.
i 로 answer의 열, j로 행을 돌아다니며 그 행의 값을
k로 arr1의 행 * arr2의 열 을 돌면서 더해준다.
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 k = 0; k < arr1[0].length; k++) {
answer[i][j] += arr1[i][k] * arr2[k][j];
}
}
}
return answer;
}
}