알고리즘-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)이 아니게 푸는 것이 좋을 것 같다 생각했는데..
좋은 방법이 생각나지 않아서 그냥.. 두번을 돌려버렸다.
다른풀이들을 훑어봤을때도 시간복잡도 다들 유사해서 그냥 진행한다
끝!
참고
Author And Source
이 문제에 관하여(알고리즘-2021/05/01), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@cloudlee711/알고리즘-20210501저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)