[알고리즘] 내적

19 Sep 2021 in Algorithm on Algorithm

알고리즘 문제 풀이 : 내적

알고리즘 문제 풀이 : 내적

문제

<문제 설명>
길이가 같은 두 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) {
    
    var answer = 0;
    // x는 a 배열의 각각의 엘리먼트
    // i는 a 배열의 인덱스
    a.map((x, i) => { 
        answer += x * b[i]; 
    });
    
    return answer;
}

function solution(a, b) {
    
    // acc : 누적 값
    // cur : 현재 값
    // i : 인덱스
    const answer = a.reduce((acc, cur, i) => {
        return acc += a[i] * b[i]
    }, 0);
    
    return answer;
}

공부하기

reduce() 메서드 reduce() 메서드는 배열의 각 요소에 대해 주어진 리듀서(reducer) 함수를 실행하고, 하나의 결과값을 반환합니다.
map() 메서드 map() 메서드는 배열 내의 모든 요소 각각에 대하여 주어진 함수를 호출한 결과를 모아 새로운 배열을 반환합니다.

참고

알고리즘 문제 : 프로그래머스