N

(프로그래머스 JS)최솟값 만들기 본문

프로그래머스 알고리즘/2단계

(프로그래머스 JS)최솟값 만들기

naeunchan 2021. 6. 10. 12:55
728x90
반응형

https://programmers.co.kr/learn/courses/30/lessons/12941?language=javascript 

 

코딩테스트 연습 - 최솟값 만들기

길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱

programmers.co.kr

 

A와 B 배열을 정렬하면 된다.

단, A 배열은 오름차순, B 배열은 내림차순으로 정렬한 후 각 원소를 서로 곱하여 누적하면 된다.

function solution(A,B){
    let answer = 0;

    A.sort((a, b) => a - b);
    B.sort((a, b) => b - a);
    
    for(let i = 0; i < A.length; i++){
        answer += A[i] * B[i];
    }

    return answer;
}
728x90
반응형