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

 

문제

프로그래머스

 

알고리즘

없음

 

풀이

두 배열의 각 원소를 곱해 최솟값을 만들기 위해서는 A 배열의 i번째 작은값과 B 배열의 i번째 큰 값을 곱해야한다.

따라서 두 배열을 오름차순으로 정렬하고 A의 i번째 원소와 B의 뒤에서부터 i번째 원소를 곱하며 누적한다.

 

 

코드

import java.util.*;

class Solution
{
    public int solution(int []A, int []B)
    {
        Arrays.sort(A);
        Arrays.sort(B);
        
        int answer = 0;
        
        for(int i=0; i<A.length; i++)
            answer += A[i] * B[B.length - i - 1];
        
        return answer;
    }
}