99클럽 코테 스터디 9일차 TIL - 더 맵게

 

import java.util.*;

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

PriorityQueue를 이용하여 쉽게 풀었다.
최대/최소값을 이용한 문제에서는 우선순위큐의 사용을 고려해보면서 풀어야 한다고 생각한다.