최솟값 만들기 자바스크립트

HyosikPark·2020년 11월 27일
0

알고리즘

목록 보기
45/72
function solution(A,B){
    
    A.sort((a,b) => a-b);
    B.sort((a,b) => b-a);
    
    return A.reduce((acc,e,i) => acc + (e * B[i]) ,0)
}

매우 간단하지만 공식을 모르면 복잡해지는 문제.
한 배열은 가장 작은값부터, 나머지 한 배열은 가장 큰값부터 서로 곱해주면 가장 작은 누적 값을 얻을 수 있다.

0개의 댓글