알고리즘-2021/05/01

sanghun Lee·2021년 5월 1일
0

알고리즘

목록 보기
37/52
post-thumbnail

문제 설명

행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 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)이 아니게 푸는 것이 좋을 것 같다 생각했는데..
좋은 방법이 생각나지 않아서 그냥.. 두번을 돌려버렸다.
다른풀이들을 훑어봤을때도 시간복잡도 다들 유사해서 그냥 진행한다

끝!

참고

profile
알고리즘 풀이를 담은 블로그입니다.

0개의 댓글