[프로그래머스][JAVA] Level 2 : 최솟값 만들기

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

프로그래머스

 

 

---

 

1. Arrays.sort() 사용

import java.util.*;

class Solution
{
    public int solution(int []A, int []B)
    {
         int answer = 0;

        Arrays.sort(A);
        Arrays.sort(B);

        int j = B.length-1;

        for(int i=0; i<A.length; i++){
            answer += A[i]*B[j];
            j--;
        }

        return answer;
    }
}

 

 

 

 

 

2. 우선순위 큐 사용

import java.util.*;

class Solution
{
    public int solution(int []A, int []B)
    {
         int answer = 0;

        PriorityQueue<Integer> a = new PriorityQueue<>();
        PriorityQueue<Integer> b = new PriorityQueue<>(Collections.reverseOrder());
        
        for(int i = 0; i< A.length; i++){
            a.add(A[i]);
            b.add(B[i]);
        }
        
        while(!a.isEmpty()){
            answer += a.poll() * b.poll();
        }
        
        return answer;
    }
}