티스토리 뷰

알고리즘

[난이도 중하]내적

타올이 2022. 1. 15. 18:26
반응형

문제 설명

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

풀이(JavaScript)

반복문 돌려서 곱한다.

코드 구현

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

다른 방법

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

다른 방법Array.prototype.reduce()

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

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

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

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

  • initialValue (Optional)
    • callback의 최초 호출에서 첫번째 인수에 제공하는 값
    • 초기값을 제공하지 않으면 배열의 첫번째 요소를 사용
반응형
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
링크
글 보관함