반응형
https://programmers.co.kr/learn/courses/30/lessons/70128
코딩테스트 연습 - 내적
길이가 같은 두 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의
programmers.co.kr
풀이
a 배열을 원소 a와 인덱스 i로 맵핑해서 각 값에 b[i]를 곱한다.
바로 reduce로 a 배열을 누산한다(초기값 0으로 설정).
var solution = (a, b) => a.map((a,i) => a * b[i]).reduce((acc,cv)=>{return acc+cv},0);
다른 사람의 풀이를 보니 맵핑 필요없이 reduce에서 초기 값, 현재 값, 인덱스를 불러와서 계산과 누산을 한 번에 해도 된다는 것을 알았다.
반응형
'IT > Algorithm' 카테고리의 다른 글
| Space Complexity - 공간 복잡도 (0) | 2021.10.01 |
|---|---|
| Big - O Notation) 빅오 표기법과 시간 복잡도 (0) | 2021.09.29 |
| 프로그래머스) 로또의 최고 순위와 최저 순위 (0) | 2021.07.06 |
| 프로그래머스) [1차] 비밀지도 (0) | 2021.07.05 |
| 프로그래머스) 음양 더하기 (0) | 2021.07.05 |