행렬의 곱셈[JS]

잡초·2023년 11월 13일
0
post-thumbnail

문제 설명

2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요.

제한사항

행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다.
행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다.
곱할 수 있는 배열만 주어집니다.

입출력 예

arr1arr2return
[[1, 4], [3, 2], [4, 1]][[3, 3], [3, 3]][[15, 15], [15, 15], [15, 15]]
[[2, 3, 2], [4, 2, 4], [3, 1, 4]][[5, 4, 3], [2, 4, 1], [3, 1, 1]][[22, 22, 11], [36, 28, 18], [29, 20, 14]]

나의 풀이

function solution(arr1, arr2) {
    let answer = [];
    
    for(let i = 0; i < arr1.length; i++){
        let result = [];
        for(let j = 0; j < arr2[0].length; j++){
            let e = 0;
            for (let k = 0; k < arr2.length; k++) {
                e += arr1[i][k] * arr2[k][j];
            }
            result.push(e);
        }
        answer.push(result);
    }
    return answer;
}

행렬의 곱셈을 통해 우리가 결과값의 인덱스 0, 0의 값을 구하려고 한다면
앞의 0은 arr1의 0행 전부, 뒤의 0은 arr2의 0열 전부를 순서대로 곱한 후 더한 값과 같다.

profile
개발자가 되고싶은 잡초

0개의 댓글