ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 알고리즘 내적
    카테고리 없음 2023. 4. 12. 23:17

    문제 설명

    길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.

    이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이)


    제한사항

    • a, b의 길이는 1 이상 1,000 이하입니다.
    • a, b의 모든 수는 -1,000 이상 1,000 이하입니다.

    입출력 예

    a b result

    [1,2,3,4] [-3,-1,0,2] 3
    [-1,0,1] [1,0,-1] -2

    입출력 예 설명

    입출력 예 #1

    • a와 b의 내적은 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 입니다.

    입출력 예 #2

    • a와 b의 내적은 (-1)*1 + 0*0 + 1*(-1) = -2 입니다.

     

     

    function solution(a, b) {
      let result = 0
      for (let i = 0; i < a.length; i++) {
        result += a[i] * b[i]
      }
      return result;
    }

    이문제는 그렇게 크게 어렵지 않게 풀었는데 블로그를 쓰는 이유는 남이 푼 문제중에 

    function solution(a, b) {
      return a.reduce((acc, _, i) => acc += a[i] * b[i], 0);
    }

     

     

    reduce를 사용해서도 풀 수 있어서 처음 봤을땐 오.. 하면서 간단명료하게 할 수 있구나 해서 놀라워서 블로그를 써야겠다 하고 생각했는데 

    알고리즘만을 짠다는 기준에서는 짧고 간결해서 더 좋을 수 도 있겠다 생각이 들면서도 _를 써야되는건 필요가 없다는건데 그럼 reduce는 적절하지 않다 생각도 들었다. 

    위문제는 만약 내가 다시 푼다면 map이나 forEach로 다시 풀어볼 것 같다.

     

Designed by Tistory.