티스토리 뷰
반응형
문제 설명
길이가 같은 두 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) 함수를 실행하고, 하나의 결과값을 반환
- 리듀서 함수는 네 개의 인자를 가짐
- 누산기(acc)
- 콜백의 반환값을 누적. 콜백의 이전 반환값 또는, 콜백의 첫번째 호출이면서 initialValue를 제공한 경우에는 initialValue의 값
- 콜백의 반환값을 누적. 콜백의 이전 반환값 또는, 콜백의 첫번째 호출이면서 initialValue를 제공한 경우에는 initialValue의 값
- 현재 값(cur)
- 처리할 현재 요소
- 처리할 현재 요소
- 현재 인덱스(idx)
- 처리할 현재 요소의 인덱스. initialValue를 제공한 경우 0, 아니면 1부터 시작
- 처리할 현재 요소의 인덱스. initialValue를 제공한 경우 0, 아니면 1부터 시작
- 원본 배열(src)
- reduce()를 호출한 배열
- reduce()를 호출한 배열
- 누산기(acc)
- initialValue (Optional)
- callback의 최초 호출에서 첫번째 인수에 제공하는 값
- 초기값을 제공하지 않으면 배열의 첫번째 요소를 사용
반응형
'알고리즘' 카테고리의 다른 글
[난이도 중하]자연수 뒤집어 배열로 만들기 (0) | 2022.01.17 |
---|---|
[난이도 중하]수박수박수박수박수박수? (0) | 2022.01.16 |
[난이도 하]x만큼 간격이 있는 n개의 숫자 (0) | 2022.01.15 |
[난이도 하]음양 더하기 (0) | 2022.01.15 |
[난이도 하]두 정수 사이의 합 (0) | 2022.01.15 |