[java] 프로그래머스 더 맵게

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

프로그래머스

 

 

priorityqueue를 이용하면 된다.

q.peek()을 하면 가장 작은 수가 나오기 때문에 가장 작은 수가 k되기 전까지 계속 while문을 돌린다.

q.peek()이 k이하이고 q의 사이즈가 1개이하라면 -1를 출력한다.

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