티스토리 뷰
728x90
SMALL
function solution(arr1, arr2) {
let answer = [];
let row,element;
for(let i=0;i<arr1.length;i++){//m
row=[];
for(let j=0;j<arr2[0].length;j++){//p
element=0;
for(let k=0;k<arr2.length;k++){//n
element+=arr1[i][k]*arr2[k][j];
}
row.push(element);
}
answer.push(row);
}
return answer;
}
행렬의 곱셈이라니... 행렬곱셈공식은 생각하기 싫어서 그냥 구글링해서 찾고 로직을 짰다
좀 막막했는데 그냥 for문3번만돌리니 답은 나왔다
답을보니 map하고 reduce를 많이들 사용했다
자료구조알고리즘 책을 보고 나중에 다시 그 방법으로 풀어보겠다.
728x90
LIST
'코딩테스트' 카테고리의 다른 글
코딩테스트 연습 > Summer/Winter Coding(~2018) > 소수 만들기 (0) | 2020.08.10 |
---|---|
코딩테스트 연습 > 연습문제 > JadenCase 문자열 만들기 (0) | 2020.08.08 |
코딩테스트 연습 > 연습문제 > 피보나치 수 (0) | 2020.08.02 |
코딩테스트 연습 > 연습문제 > 최솟값 만들기 (0) | 2020.08.02 |
코딩테스트 연습 > 연습문제 > 최댓값과 최솟값 (0) | 2020.08.02 |
댓글
공지사항