프로그래머스 코딩테스트 연습 Level2 - 더 맵게 [ Java ]

코딩테스트 연습 - 더 맵게

힙을 이용한 우선순위 큐(PriorityQueue) 라이브러리를 이용하여 풀었습니다.

우선순위 큐의 원리를 몰라서 아래 글을 참고하였습니다.

https://hannom.tistory.com/36

[자료구조] 우선순위 큐(Priority Queue) - 1

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);
        
        while (pq.peek()<K){
            if(pq.size()==1) return -1;
            answer++;
            pq.add(pq.poll()+pq.poll()*2);
        }        
        return answer;
    }
}