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

# 문제 내용

프로그래머스: 더 맵게

프로그래머스

 

# 알고리즘 분류

• 최소  Heap
• 우선순위 큐

 

# 풀이

import java.util.*;
import java.util.stream.*;

class Solution {
    public int solution(int[] scoville, int K) {
        int answer = 0;
        List<Integer> list = Arrays
            .stream(scoville)
            .boxed()
            .collect(Collectors.toList());
        PriorityQueue<Integer> hq = new PriorityQueue<Integer>(list);
        
        while(hq.peek() < K) {
            if (hq.size() == 1)
                return -1;
            hq.add(hq.poll() + hq.poll() * 2);
            answer += 1;
        }
        return answer;
    }
}