[Java] 프로그래머스 <더 맵게>

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

프로그래머스

 

import java.util.*;

class Solution {
    public int solution(int[] scoville, int K) {
        int answer = 0;
        
        PriorityQueue<Integer> pq = new PriorityQueue<>();
        for(int i : scoville){
            pq.add(i);
        }
        
        int min = pq.peek();
        while(min < K){
            if(pq.size() >= 2){
                pq.add(pq.poll() + (pq.poll()*2));
                min = pq.peek();
                answer++;
            }else{
                return -1;
            }
            
        }
        return answer;
    }
}

/*
1. 항상 숫자가 정렬되어있는 우선순위큐 사용(PriorityQueue)
2. 가장 작은 수가 K보다 작고 2개 이상 남았다면 섞음
3. 뭘해도 K이상 안된다면 -1 반환
*/