728x90
반응형
SMALL
코딩테스트 연습 - 내적
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의 길이)
제한사항:
- 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 |
- a와 b의 내적은 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 입니다.
- a와 b의 내적은 (-1)*1 + 0*0 + 1*(-1) = -2 입니다.
// 방법1 - for문
function solution(a, b) {
var answer = 0;
for (let i = 0; i < a.length; i++) {
answer += a[i]*b[i];
}
return answer;
}
// 방법2 - for... in
function solution(a, b) {
let result = 0;
for (let i in a) {
result += a[i] * b[i]
}
return result
}
// 방법3 - reduce
function solution(a, b) {
return a.reduce((acc, _, i) => acc += a[i] * b[i], 0);
}
// 방법4 - map, reduce
function solution(a, b) {
return (a.map((cur,i) => cur * b[i])).reduce((a,b) => a + b);
// map으로 a[i]*b[i] 하고 reduce로 모든 요소 합 구하기
// map(): 배열 내의 모든 요소 각각에 대하여 주어진 함수를 호출한 결과를 모아 새로운 배열을 반환
}
728x90
반응형
LIST
'기술 개발 > Algorithm test' 카테고리의 다른 글
[programmers] JS - 정수 제곱근 판별 (0) | 2022.07.19 |
---|---|
[programmers] JS - 문자열 내 p와 y의 개수 (0) | 2022.07.16 |
[programmers] JS - 나누어 떨어지는 숫자 배열 (0) | 2022.07.16 |
[programmers] JS - 2016년 (0) | 2022.07.16 |
[programmers] JS - 부족한 금액 계산하기 (0) | 2022.07.16 |