[lv2] 최솟값 만들기

https://school.programmers.co.kr/learn/courses/30/lessons/12941

 

기초 수학? 그리디? 문제

sum(A*B)이 최소가 되려면, 매 순간 min(An) * max(Bn)를 누적해야 함

import java.util.*;

class Solution
{
    public int solution(int []A, int []B)
    {
        int sum = 0;

        Arrays.sort(A);
        Arrays.sort(B);

        for(int i=0; i<A.length; i++)
            sum += A[i] * B[B.length - 1 - i];

        return sum;
    }
}