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

참고 :

 블로그 : https://shanepark.tistory.com/261

 자바 공식 문서 : https://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html

java.util.PriorityQueue<Integer> scovilles = new java.util.PriorityQueue<>();

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

코딩테스트 연습 - 더 맵게

import java.util.*;
import java.util.List;
import java.util.stream.Collectors;

class Solution {
    public int solution(int[] scoville, long K) {
        int answer = 0;
        
 java.util.PriorityQueue<Integer> scovilles = new java.util.PriorityQueue<>();
        for(int i=0; i<scoville.length; i++){
            scovilles.add(scoville[i]);
        }

        long currentMin = 0;

        while(K > currentMin){
            if(scovilles.size() == 1 ) {
                answer = -1;
                break;
            }
            scovilles = procceed(scovilles);
            currentMin = getMin(scovilles);
            answer++;
        }
        return answer;
    }
    
    public java.util.PriorityQueue<Integer> procceed ( java.util.PriorityQueue<Integer> before){
        before.add(before.poll()+before.poll()*2);
        return before;
    }

    public long getMin(java.util.PriorityQueue<Integer> lists){
        return (long)lists.peek();
    }
}