프로그래머스 더 맵게

문제

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

코딩테스트 연습 - 더 맵게

 

소스

import java.util.PriorityQueue;

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

        //기본 셋팅
        PriorityQueue<Integer> q = new PriorityQueue<>();
        for (int x : scoville) {
            q.offer(x);
        }


        while (q.size() > 1) {  //음식 하나 남으면 못섞으니까.
            if (q.peek() >= K) {    //조건 통과하면 바로 리턴
                return answer;
            }
            q.offer(q.poll() + q.poll() * 2);   //섞어서 다시 넣음
            ++answer;                              //횟수 증가
        }

        if (q.peek() < K) { //음식 하나남았는데 조건 안되면 -1
            return -1;
        }

        return answer;
    }
}