최솟값 만들기

package javaalgorithm;
 
import java.util.Arrays;
 
class GetMinSum{
    public int getMinSum(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[A.length - i - 1];
        }
        
        return answer;
    }
    public static void main(String[] args){
        GetMinSum test = new GetMinSum();
        int []A = {1,2};
        int []B = {3,4};
        System.out.println(test.getMinSum(A,B));
    }
}

길이가 같은 배열 AB에 대하여 원소 값들의 곱의 최솟값을 찾는 문제이다.

배열을 정렬하기 위하여 Arrays.sort()함수를 사용하여 각각의 배열을 크기 순서대로 정렬을 해줬다.