문제
https://school.programmers.co.kr/learn/courses/30/lessons/12941?language=javascript
풀이
곱의 누적값이 가장 작은 경우는 가장 작은 수 * 가장 큰 수를 곱해서 더해진 값이다.
A는 오름차순, B는 내림차순으로 정렬하여 index 순서대로 곱한 값의 누적합을 구하면 된다.
코드
function solution(A, B) {
var answer = 0;
const len = A.length;
const sortedA = A.sort((a, b) => a - b);
const sortedB = B.sort((a, b) => b - a);
for (let i = 0; i < len; i++) {
answer += sortedA[i] * sortedB[i];
}
return answer;
}
💡 What I Learned
배열 정렬하기
// 오름차순 정렬
const sortedA = A.sort((a, b) => a - b);
// 내림차순 정렬
const sortedB = B.sort((a, b) => b - a);
'Algorithm > Programmers' 카테고리의 다른 글
[Lv.3] 징검다리 건너기 - JavaScript (0) | 2023.03.07 |
---|---|
[Lv.3] 기지국 설치 - JavaScript (0) | 2023.03.06 |
[Lv.3] 네트워크 - JavaScript (0) | 2023.02.28 |
[Lv.3] 최고의 집합 - JavaScript (0) | 2023.02.27 |
[Lv.2] 올바른 괄호 - JavaScript (0) | 2023.02.26 |
댓글