728x90
문제 설명
https://school.programmers.co.kr/learn/courses/30/lessons/12949
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 풀이 방법
- 이 문제는 행렬의 곱 공식을 알아야 풀이가 가능하다.
https://mathbang.net/562#gsc.tab=0
행렬의 곱셈, 행렬의 거듭제곱
행렬의 곱셈은 행렬의 실수배에 비하면 훨씬 어려워요. 행렬을 곱할 수 있는 조건이 있어 이 조건을 만족하지 않으면 곱셈을 하지 못하는 경우도 있어요. 게다가 계산방식도 매우 까다롭죠. 도
mathbang.net
코드
function solution(arr1, arr2) {
var answer = [];
for(let i=0; i<arr1.length; i++){
let arr = [];
for(let j=0; j<arr2[0].length; j++){
let sum = 0;
for(let k=0; k<arr2.length; k++){
sum += arr1[i][k] * arr2[k][j];
}
arr.push(sum);
}
answer.push(arr);
}
return answer;
}
728x90
'코딩 테스트 > 프로그래머스 코딩 테스트 연습' 카테고리의 다른 글
[JS] 3Level / 2018 KAKAO BLIND RECRUITMENT / [1차] 캐시 (0) | 2023.07.18 |
---|---|
[JS] 3Level / 탐욕법 / 단속카메라 (0) | 2023.07.18 |
[JS] 2Level / 2019 KAKAO BLIND RECRUITMENT / 오픈체팅방 (0) | 2023.06.30 |
[JS] 2Level / 월간 코드 챌린지 시즌2 / 괄호 회전하기 (0) | 2023.06.27 |
[JS] 2Level / 연습문제 / 멀리 뛰기 (0) | 2023.06.26 |