ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ํ–‰๋ ฌ์˜ ๊ณฑ์…ˆ(lv2)

2023. 7. 3. 21:00ยท๐Ÿ”’Algorithm

๋ฌธ์ œ ๐Ÿ”ฝ

https://school.programmers.co.kr/learn/courses/30/lessons/12949

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

 

๋‹ค๋ฅธ์‚ฌ๋žŒ ํ’€์ด ๐Ÿ”ฝ


function solution(arr1, arr2) {
    return arr1.map((row) => arr2[0].map((x,y) => row.reduce((a,b,c) => a + b * arr2[c][y], 0)))
}

๋‚ดํ’€์ด๐Ÿ”ฝ

1. ์‹คํŒจ โŒ  => ( answer[i][j] => ์ด๋Ÿฌ๋ฉด ์•ˆ๋จ)   

function solution(arr1, arr2) {
    var answer = [[]];
 
    for(let i=0; i<arr1.length; i++){ 
        for(let j=0; j<arr2[0].length; j++){
            let sum = 0;
            for(let z=0; z<arr1[0].length; ++z){
                sum+=arr1[i][z]*arr2[z][j]
            }   
            answer[i][j]=sum
        }
    }
    return answer;   
}

2. ์„ฑ๊ณต โญ•  

function solution(arr1, arr2) {

    let answer =[];

    for(let i=0; i<arr1.length; i++){ 
        let newArr=[]
        for(let j=0; j<arr2[0].length; j++){            

            let sum = 0;
            for(let z=0; z<arr1[0].length; ++z){
                sum+=arr1[i][z]*arr2[z][j]
            }
            newArr.push(sum)
        }
        answer.push(newArr)
    }
    return answer;   
}

 

๋А๋‚€์ ๐Ÿ”ฝ

์ฒซ ์‹œ๋„์— ๋กœ์ง์„ ํŒŒ์•… ํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค. 

๊ฐ์ฒด์— ํ•ด๋‹น ์›์†Œ๋ฅผ ๋„ฃ๋Š” answer[i][j]=sum ์—์„œ ํ‹€๋ ธ๋‹ค โ—€array ์›์†Œ ๊ฐ’ ํ• ๋‹น์€ ์ขŒ์ธก๊ณผ ๊ฐ™์ด ์•ˆ๋œ๋‹ค๋Š” ์‚ฌ์‹ค์„ ์•Œ๊ฒŒ ๋๋‹ค.

๊ทธ๋ž˜์„œ push๋ฅผ ์ด์šฉํ•˜์—ฌ array์— ๊ฐ’์„ ํ• ๋‹นํ–ˆ๋‹ค. 

'๐Ÿ”’Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ํŠœํ”Œ(lv2)  (0) 2023.07.05
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ์˜์ƒ(lv2)  (0) 2023.07.04
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > n^2 ๋ฐฐ์—ด ์ž๋ฅด๊ธฐ(lv2)  (0) 2023.07.01
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ์—ฐ์† ๋ถ€๋ถ„ ์ˆ˜์—ด ํ•ฉ์˜ ๊ฐœ์ˆ˜(lv2)  (0) 2023.06.30
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > H-index(lv2)  (0) 2023.06.29
'๐Ÿ”’Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ํŠœํ”Œ(lv2)
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ์˜์ƒ(lv2)
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > n^2 ๋ฐฐ์—ด ์ž๋ฅด๊ธฐ(lv2)
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ์—ฐ์† ๋ถ€๋ถ„ ์ˆ˜์—ด ํ•ฉ์˜ ๊ฐœ์ˆ˜(lv2)
devWarrior
devWarrior
  • devWarrior
    devWarrior
    devWarrior
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๐ŸงฉDev (263)
      • โญFE (34)
      • ๐Ÿ”’Algorithm (155)
      • โž•Etc. (11)
  • ๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

    • ํ™ˆ
    • ํƒœ๊ทธ
    • ๋ฐฉ๋ช…๋ก
    • ๊ธ€์“ฐ๊ธฐ
    • ๊ด€๋ฆฌ
  • ๋งํฌ

  • ๊ณต์ง€์‚ฌํ•ญ

  • ์ธ๊ธฐ ๊ธ€

  • ํƒœ๊ทธ

    Algorithm
    react
    ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
    BFS
    ์‹ค๋ฒ„4
    Lv2
    ์ž์Šค
    ์‹ค๋ฒ„1
    ํ”„๋ก ํŠธ์—”๋“œ
    Easy
    ํ‹ฐ์Šคํ† ๋ฆฌ์ฑŒ๋ฆฐ์ง€
    js
    leetcode
    ๋ฐฑ์ค€
    ์•Œ๊ณ ๋ฆฌ์ฆ˜
    node.js
    DFS
    javascript
    ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
    FE
    ๊ตฌํ˜„
    ์‹ค๋ฒ„3
    ์ฝ”ํ…Œ
    ๊ทธ๋ฆฌ๋””
    ๊ณจ๋“œ5
    nodejs
    ์‹ค๋ฒ„2
    ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ
    ์˜ค๋ธ”์™„
    dp
  • ์ตœ๊ทผ ๋Œ“๊ธ€

  • ์ตœ๊ทผ ๊ธ€

  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.3
devWarrior
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ’€์ด(js) > ํ–‰๋ ฌ์˜ ๊ณฑ์…ˆ(lv2)
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”