-
๋ฌธ์ 70. ํ๋ ฌ ๊ณฑํ๊ธฐ๐ง codingtest/javascript 100์ 2022. 4. 6. 09:44728x90
ํ๋ ฌ 2๊ฐ๊ฐ ์ฃผ์ด์ก์๋,
- ๊ณฑํ ์ ์๋ ํ๋ ฌ์ธ์ง ํ์ธํ๊ณ ๊ณฑํ ์ ์๋ค๋ฉด ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๊ณ , ๊ณฑํ ์ ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ๋ง๋ค์ด๋ณด์
์์
// ์ ๋ ฅ a = [ [1, 2], [3, 4] ]; b = [ [4, 5], [6, 7], ]; // ์ถ๋ ฅ [ [16, 19], [36, 43] ];
๋ฏธ๋ฆฌ ์๊ฐํด ๋ด์ผํ ๊ฒ
ํ๋ ฌ์ ๊ณฑ์ ๋ฒ
(a์ 1ํ1์ด(1) * b์ 1ํ1์ด(4)) + (a์ 1ํ2์ด(2) * b์ 2ํ1์ด(6)) = 16
(a์ 1ํ1์ด(1) * b์ 1ํ2์ด(5)) + (a์ 1ํ2์ด(2) * b์ 2ํ2์ด(7)) = 19
(a์ 2ํ1์ด(3) * b์ 1ํ1์ด(4)) + (a์ 2ํ2์ด(4) * b์ 2ํ1์ด(6)) = 36
(a์ 2ํ1์ด(3) * b์ 1ํ2์ด(5)) + (a์ 2ํ2์ด(4) * b์ 2ํ2์ด(7)) = 43๋ต
let as = [ [1, 2], [3, 4] ]; let bs = [ [4, 5], [6, 7], ]; function solution(A, B) { let answer = []; for (let i = 0; i < A.length; i++) { // ํ๋ ฌ A์ ํ ์ ๊ทผ - A const row = A[i]; answer.push([]); // ํ๋ ฌ B์ ์ด ์ ๊ทผํด์ ๊ณฑํ๊ธฐ - B // ํ๋ ฌ B์ ์ด ๊ธธ์ด for (let j = 0; j < B[0].length; j++) { let sum = 0; // ํ๋ ฌ B์ ํ ๊ธธ์ด // B๋ ์ด์ ๊ณ ์ ํด๋๊ณ ํ์ ์ด๋ํ๊ธฐ - C for (let k = 0; k < B.length; k++) { sum += row[k] * B[k][j]; } answer[i].push(sum); } } return answer; } console.log(solution(as, bs))
'๐ง codingtest > javascript 100์ ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฌธ์ 72. ๋๋น ์ฐ์ ํ์ (0) 2022.04.09 ๋ฌธ์ 71. ๊น์ด ์ฐ์ ํ์ (0) 2022.04.09 ๋ฌธ์ 69. ๊ณจ๋๋ฐํ์ ์ถ์ธก (0) 2022.04.04 ๋ฌธ์ 66. ๋ธ๋ญํ ์๊ธฐ (0) 2022.04.01 ๋ฌธ์ 55. ๊ณตํฌ์ ํ๋ ธ์ด์ ํ (0) 2022.03.31