[JS] 최솟값 만들기

두배열 중 하나는 오름차순, 하나는 내림차순으로 정렬한 이후 인덱스대로 서로 곱해서 더해주면 최소값이 나온다.

 

 

수학적으로 이유는 잘 모르겠지만 예시 케이스들에서 규칙을 보고 해보니 정답이 적용이 되었다.

 

 

 

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