본문 바로가기
알고리즘

[항해99][프로그래머스] 내적 in Javascript

by lucian 2022. 7. 16.

문제 설명

길이가 같은 두 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) {
    // 방법 1
    return a.map((val,idx)=>val*b[idx]).reduce((acc,curr)=>acc+=curr,0)
}

간단한 내적문제라 5분도 안걸린 것 같다.

map을 이용해서 두 배열을 곱해준 후 reduce를 이용해 합함.

 

 


남이 푼 풀이

function solution(a, b) {

    // 방법 2
    return a.reduce((acc,_,idx)=>a[idx]*b[idx]+acc,0)
}

오로지 reduce함수 만을 이용해서 풀었다.

아직 이정도로 능숙하게는 쓸 수 없었다 ㅜㅜ

reduce만으로 풀 생각을 했어야했는데,,,,,

 

reduce함수 내부에서 acc와 더하기 전 a와 b 배열의 요소들이 곱해진다.

 

 

map과 reduce함수는 카테고리의 알고리즘/함수 in javascript를 보면 나와있다.

까먹지 말자... 기억하자 링크걸어뒀다는걸,,

 

댓글