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

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

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

 

 

• 각 배열의 숫자 하나씩 뽑아서 곱한 후 다 더한 값이 최소가 되게 만들려면
  • 하나의 배열에서 제일 작은 값 + 하나의 배열에서 제일 큰 값 이어야 하므로
  • 각 배열을 하나는 오름차순, 하나는 내림차순 처리 해준 뒤 곱한다.

 

import java.util.*;

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-i-1];
        }

        return answer;
    }
}