코딩테스트/기본

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

고코모옹 2021. 6. 13. 00:45

https://programmers.co.kr/learn/courses/30/lessons/70128

 

코딩테스트 연습 - 내적

길이가 같은 두 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의

programmers.co.kr

 

1. 문제 설명

길이가 같은 두 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

 

 

2. 문제 풀이

  • reduce 메소드 사용
function solution(a, b) {
    var answer = a.reduce((acc, cur, idx) => acc += cur*b[idx], 0)
    return answer;
}

 

3. Array.prototype.reduce()

  • 배열의 각 요소에 대해 주어진 리듀서(reducer) 함수를 실행하고, 하나의 결과값을 반환
  • 리듀서 함수는 네 개의 인자를 가짐
    1. 누산기(acc)
      • 콜백의 반환값을 누적. 콜백의 이전 반환값 또는, 콜백의 첫번째 호출이면서 initialValue를 제공한 경우에는 initialValue의 값

    2. 현재 값(cur)
      • 처리할 현재 요소

    3. 현재 인덱스(idx)
      • 처리할 현재 요소의 인덱스. initialValue를 제공한 경우 0, 아니면 1부터 시작

    4. 원본 배열(src)
      • reduce()를 호출한 배열

  • initialValue (Optional)
    • callback의 최초 호출에서 첫번째 인수에 제공하는 값
    • 초기값을 제공하지 않으면 배열의 첫번째 요소를 사용

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/Reduce

 

Array.prototype.reduce() - JavaScript | MDN

reduce() 메서드는 배열의 각 요소에 대해 주어진 리듀서(reducer) 함수를 실행하고, 하나의 결과값을 반환합니다.

developer.mozilla.org