[자바] 최솟값 만들기

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

프로그래머스

int배열을 Integer배열로 바꿔서 내림차순으로 정렬하고, 오름차순 정렬한 것과 곱한 값을 차례로 더하는 방식으로 했더니, 효율성 테스트에서 시간초과가 났다.

import java.util.*;
class Solution
{
    public int solution(int []A, int []B)
    {
        int answer = 0;
        Arrays.sort(A);
        Integer[] B_arr = Arrays.stream(B).boxed().toArray(Integer[]::new);
        Arrays.sort(B_arr, Collections.reverseOrder());
        
        for (int i=0; i<A.length; i++) {
            answer+=(A[i]*B_arr[i]);
        }
        
        return answer;
    }
}

그래서 다른 사람들이 priorityQueue를 사용하면, 효율성 테스트를 통과할 수 있다는 힌트를 얻고

구현했다. (반대는 Collections.reveseOrder()사용해서 구현)

import java.util.*;
class Solution
{
    public int solution(int []A, int []B)
    {
        int answer = 0;
        PriorityQueue<Integer> pq = new PriorityQueue<>();
         PriorityQueue<Integer> pq2 = new PriorityQueue<>(Collections.reverseOrder());
        for (int i=0; i<A.length; i++) {
            pq.add(A[i]);
            pq2.add(B[i]);
        }
        
        for (int i=0; i<A.length; i++) {
            answer+=(pq.poll()*pq2.poll());
        }
        
        return answer;
    }
}