[프로그래머스] 최소값 구하기

 

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

코딩테스트 연습 - 최솟값 만들기

 

프로그래머스 레벨2 문제이고, 문제는 크게 어렵지 않다.

두 배열 간 각 원소 간 곱들의 합들 중 최소값을 구하는 문제이다.

논리적으로 생각하면 2개의 배열을 모두 정렬한다음, 첫번째 배열 가장 작은값 * 두번째 배열 가장 큰값 + ...

순으로 더해주면 최소값이 계산된다.

이유는 곱셈들의 최소값을 구하기 위해서는 절대로 큰 수들끼리는 곱해서는 안된다는 원칙이 있기 때문이다.

 

소스코드는 간단하게 구현하였고 아래와 같다.

import java.util.*;
class Solution
{
    public static 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;
    }
}