카테고리 없음

알고리즘 내적

stella0905 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로 다시 풀어볼 것 같다.