엄순민

public int solution(int[] scoville, int K) { // 앞의 두 요소를 꺼내어 사용하고, 그 결과를 정렬된 상태로 넣어야 함 // PriorityQueue -> 꺼내기도 쉽고, 새로운 값 넣으면 자동 정렬 PriorityQueue pq = new PriorityQueue<>(); for (int i : scoville) { pq.add(i); } int cnt = 0; // 큐 제일 앞의 값이 매운맛 기준 보다 크면, 뒤에는 무조건 다 큼 // -> 따라서 큐 제일 앞의 값이 매운맛 기준보다 작을 동안 반복 while ((int) pq.peek()<K) { // 큐의 사이즈가 1이면, 두 요소를 꺼낼 수 없음. // -> 스코빌점수를 더 올릴 수 없음 = 매운맛 기준을 넘을 수 없음 // -> 문제 조건에 따라 -1을 리턴. if(pq.size() == 1 ) { cnt = -1; break; } // 큐에서 두 개를 뽑아 공식대로 섞고 다시 큐에 넣기. // 실행할 때마다 cnt++; int first = (int) pq.poll(); int second = (int) pq.poll(); int answer = first + (second*2); pq.add(answer); cnt++; } return cnt; }