[JAVA/프로그래머스] 더 맵게

문제

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

프로그래머스

 

 

풀이

import java.util.*;

class Solution {
     public int solution(int[] scoville, int K) {
        int answer = 0;
        boolean b = true;

        PriorityQueue<Integer> pq = new PriorityQueue<>();

        for(int i=0; i< scoville.length; i++){
            pq.add(scoville[i]);
        }

        if(pq.peek() >= K){
            b = false;
        }

        while(b){

            if(pq.size() < 2){
                return -1;
            }

            answer++;

            int x = pq.poll();
            int y = pq.poll();

            int p = x+(y*2);
            pq.add(p);

            if(pq.peek() >= K){
                b = false;
            }
        }

        return answer;
    }

}

1번 3번 틀리는 이유는 PriorityQueue 사이즈 체크를 안해줬기 때문이다