프로그래머스 더 맵게 - java


프로그래머스 더 맵게 - java

PriorityQueue (min heap)을 사용한다. https://blog.naver.com/lovesm135/223001654422 Priority Queue - java https://velog.io/@gillog/Java-Priority-Queue%EC%9A%B0%EC%84%A0-%EC%88%9C%EC%9C%84-%... blog.naver.com import java.util.*; class Solution { public int solution(int[] scoville, int K) { int answer = 0; // min heap PriorityQueue<Integer> priQue = new PriorityQueue<>(); for (int scov : scoville) { priQue.add(scov); } while (priQue.size() > 1 && priQue.peek() < K) { int tempScoville = priQue.poll() + (...



원문링크 : 프로그래머스 더 맵게 - java