PROGRAMMERS/연습문제

[프로그래머스] [JAVA] [Level 2] [연습문제] 최솟값 만들기

c0mmedes 2022. 9. 9. 16:03



import java.util.*;

class Solution
{
    public int solution(int []A, int []B)
    {
        int answer = 0;
        int length = A.length;
        
        // 오름차순 정렬
        Arrays.sort(A);
        Arrays.sort(B);
       
        // 누적 최솟값을 만들기 위해서는 (A의 가장 작은수)*(B의 가장 큰수)를 해야하기 때문에
        for(int i=0; i<length; i++){
            answer += A[i] * B[length-1-i];
        }

        return answer;
    }
}