-
[JavaScript] 프로그래머스 Lv.1 내적알고리즘 2022. 5. 12. 09:14
문제
길이가 같은 두 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 이하입니다.
문제 풀이
- 내적이란, 두 배열의 같은 인덱스를 곱하여 전체 배열까지 더하는 것이다.
따라서
- 두 배열의 크기가 같기 때문에 한 배열의 크기만큼 반복문을 실행한다.
- 각 인덱스의 값을 곱하여 전체적으로 더한다.
코드
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) { return a.reduce((acc, _, i) => acc += a[i] * b[i], 0); }
reduce 함수의 특성: 배열의 모든 요소를 왼쪽부터 끝까지 탐색하는 반복 함수
return a.reduce((acc, _, i) => acc += a[i] * b[i], 0);
- acc : 연산 값을 저장하는 레지스터
- _ : 현재값
- i : 현재 인덱스
- 콜백 함수 뒤에는 acc를 초기화 시켜주는 값
'알고리즘' 카테고리의 다른 글
[JavaScript] 프로그래머스 Lv.1 부족한 금액 계산하기 (0) 2022.05.16 [JavaScript] 프로그래머스 Lv.2 H-Index (0) 2022.05.14 [JavaScript] 프로그래머스 Lv.1 문자열 내 p와 y의 개수 (0) 2022.05.13