[프로그래머스] 내적 (JavaScript)

🌊·2022년 1월 12일
0

Algorithm

목록 보기
8/25
post-thumbnail

문제 설명

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

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

제한사항

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

입출력 예

풀이

function solution(a, b) {
  let answer = 0;

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

for loop를 사용해서 쉽게 풀 수 있는 문제이지만, reduce()를 이용해서 풀어보고 싶었다.
알고리즘 답변에서 나오는 reduce를 나도 써보고 싶은 마음이 컸다.

코드 리뷰

프로그래머스

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

function solution(a, b) {
  return a.reduce((acc, _, i) => (acc += _ * b[i]), 0);
  // 모두 동일한 기능을 동작한다.
}

프로그래머스 코드를 optional 매개변수까지 모두 작성했을 때 위와 동일하다.
acc는 누적 값을 반환하기 때문에 마지막 return되는 값이다.
_currentValue이다. 위의 코드에서는 a[i]와 동일한 값을 가지고 있다.
icurrentIndex이다. initialValue가 0이 아닌 이상 i는 1로 시작한다.
initialValue8293187로 넣어도 결국 i는 1로 시작하게 된다.
arr는 현재 호출된 배열이다. 즉 a 배열이다.

reduce()

  • 총 4개의 인자를 가진다 (누산기(acc), 현재 값(cur), 현재 인덱스(idx), 원본 배열(src))
  • reduce 함수의 반환 값은 누산기에 할당되고, 누산기는 순회 중 유지되므로 결국 최종 결과는 하나의 값이 된다.

구문

arr.reduce(callback[, initialValue])

매개변수

callback

  • 배열의 각 요소에 대해 실행할 함수 위의 4가지 인수를 받는다.

accumulator

  • 누산기는 콜백의 반환값을 누적한다. 콜백의 이전 반환값 또는 콜백의 첫 번째 호출이면서 initialValue를 제공한 경우 initialValue의 값이 된다.

currentValue

  • 처리할 현재 요소

currentIndex Optional

  • 처리할 요소의 인덱스, initialValue를 제공한 경우 0, 아니면 1부터 시작

array Optional

  • reduce()를 호출한 배열

0개의 댓글