알고리즘-2021/05/01

문제 설명

행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.

제한 조건

행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다.

입출력 예

arr1 arr2 return
[[1,2],[2,3]] [[3,4],[5,6]] [[4,6],[7,9]]
[[1],[2]] [[3],[4]] [[4],[6]]

풀이

function solution(arr1, arr2) {
    return arr1.map((a,i)=>{
      return a.map((b,j)=>{
         return b + arr2[i][j]
      })
    });
}

백엔드 API를 통해 depth가 깊은 데이터를 받을 때 렌더를 위해 사용하게 되는 코드의 일종과 비슷하다.

처음 문제를 봤을때 백프로 O(n^2)이 아니게 푸는 것이 좋을 것 같다 생각했는데..
좋은 방법이 생각나지 않아서 그냥.. 두번을 돌려버렸다.
다른풀이들을 훑어봤을때도 시간복잡도 다들 유사해서 그냥 진행한다

끝!

참고

좋은 웹페이지 즐겨찾기