티스토리 뷰
내적
문제 설명
길이가 같은 두 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
입니다.
접근
주어지는 배열 a, b의 길이가 같으므로 한 개의 반복문으로 a, b의 동일한 인덱스의 값을 더해준다.
풀이
function solution(a, b) {
let answer = 0;
let tempArr = [];
// 내적 구하기
for (let i = 0; i < a.length; i++) {
tempArr.push(a[i] * b[i]);
}
answer = tempArr.reduce((acc, v) => acc + v);
return answer;
}
처음엔 위와 같이 임시 배열을 만들고 그 안에 동일한 인덱스의 값을 담은 다음, 모두 더해주는 방식을 사용했는데, 불필요한 배열을 만들었다.
function solution(a, b) {
let answer = 0;
// 내적 구하기
for (let i = 0; i < a.length; i++) {
answer += a[i] * b[i]
}
return answer;
}
차라리 위와 같이 깔끔하게 바로 더해주는 것이 낫고,
function solution(a, b) {
let answer = 0;
answer = a.reduce((acc, _, i) => acc + a[i] * b[i], 0);
return answer;
}
위와 같이 reduce 메소드를 활용해서 좀더 깔끔하게 풀 수도 있다.
반응형
'프로그래머스 문제풀이 > Level 1' 카테고리의 다른 글
[프로그래머스 / 레벨 1] 카카오 인턴십 - 키패드 누르기 (0) | 2020.12.04 |
---|---|
[프로그래머스 / 레벨1] 3진법 뒤집기 (0) | 2020.12.04 |
[프로그래머스 / 레벨 1] 두 개 뽑아서 더하기 (0) | 2020.12.03 |
[프로그래머스 / level 1] 예산 - 자바스크립트 (0) | 2020.05.13 |
[프로그래머스 / level 1] 행렬의 덧셈 - 자바스크립트 (0) | 2020.05.13 |
댓글