[Programmers] 최솟값 만들기

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

프로그래머스

문제 설명

길이가 같은 두 배열이 주어진다. 두 배열의 원소를 하나씩 곱했을 때 합이 최소가 되도록 구현하면 된다. 정렬을 사용하면 간단하게 해결된다. 두 배열을 정렬한 뒤 한 쪽의 가장 작은 값과 다른 쪽의 가장 큰 값을 곱해서 누적하면 최소합이 된다.

코드

import java.util.Arrays;

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;
    }
}