[프로그래머스] 최솟값 만들기

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

프로그래머스

 

두 행열에서 추출한 숫자 곱의 누적 합의 최솟값을 구하기 위해서는 가장 큰 값과 가장 작은 값을 곱하면 된다.

 

input으로 받은 두 배열을 각각 정렬 한 후 하나는 순서대로, 다른 하나는 역순으로 서로 곱해서 누적 합을 구한다.

package programmerstest.level2;

import java.util.Arrays;

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

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

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

        return answer;
    }

    public static void main(String[] args) {
        int[] inputA1 = {1, 4, 2};
        int[] inputB1 = {5, 4, 4};
        System.out.println(solution(inputA1, inputB1));

        int[] inputA2 = {1, 2};
        int[] inputB2 = {3, 4};
        System.out.println(solution(inputA2, inputB2));
    }
}