[Lv.2] 최솟값 만들기 : Java

배열 A, B에서 한개씩 숫자 뽑아서 곱한 값의 누적이 최소가 되도록 하기

 

#아이디어

가장 작은 수 * 가장 큰 수

 

Arrays.sort()로 오름차순 정렬하고 B는 뒤에서부터 다루기

import java.util.*;
import java.io.*;

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

        Arrays.sort(A);
        Arrays.sort(B);
        
        for(int i=0; i<A.length; i++){
            answer += (A[i]*B[B.length-i-1]);
        }

        return answer;
    }
}