[Algorithm] 내적

Hyowmls·2024년 5월 10일
0
post-thumbnail

2024.05.10

문제설명

길이가 같은 두 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) {
    let result = 0;
    return a.reduce((acc, cur, idx)=> acc += cur * b[idx],0)
}
  • acc = 누적된 값
  • cur = 현재 순회중인 배열(a)의 요소
  • idx = 현재 순회중인 배열의 인덱스 번호
  • 0 = 초기값
    📌 cur은 a의 요소들이 들어간다. 1은 a의 0번째 요소이기 때문에 idx에는 0이 들어간다. 그리고 다음 요소가 cur에 들어가면서 인덱스 번호도 하나씩 올라간다.
    즉, 1(a[idx]) * -3(b[idx]) 와 같다.
function solution(a, b){
	let result = 0
	for(let i = 0; i < a.length; i++) {
    	result += a[i] * b[i]
    }
    return result
}

다른 풀이 방법으로 for문을 사용했다

0개의 댓글