프로그래머스[Java] - (Level2)최솟값 만들기

https://programmers.co.kr/learn/courses/30/lessons/12941?language=java

프로그래머스

코드

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[A.length - 1 - i];

        return answer;
    }
}

풀이

풀이는 엄청 간단하다.

두 배열 A, B의 길이가 같고 두 배열의 곱한 것을 누적하여 더하는데, 누적된 값이 최소가 되도록 만들어라.

누적된 값을 최소로 만드려면 가장 작은 값 * 가장 큰 값 순으로 곱한 뒤 누적값을 구하면 된다.

두 배열을 정렬해서 하나는 작은 것 부터, 다른 하나는 큰 것부터 곱해서 더해주면 된다.