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

🔗 문제 내용

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

프로그래머스

 

🌱 문제 풀이 방법

PriorityQueue를 사용해서 풀었다.

 

🤔 공부가 필요한 부분

놓치는 부분이 없는지 점검하는 습관이 필요해 보인다.

 

💻 코드

import java.util.*;

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

        // 스코빌 지수 담기
        PriorityQueue <Integer> queue = new PriorityQueue<>();
        for(int i=0;i<scoville.length;i++){
            queue.add(scoville[i]);
        }

        // 음식을 섞으면서 확인 진행
        while(queue.size()>=2){
            int min = queue.poll();
            int max = queue.poll();
            if(min>=K){ // 최솟값이 K보다 크거나 같다면 모든 음식이 K보다 크거나 같음
                return answer;
            }

            // 최솟값이 K보다 크거나 같지 않다면, 음식을 섞기
            answer++;
            queue.add(min+max*2);
        }

        // 놓친 부분 : 마지막 음식이 K보다 크거나 같을 수 있기 때문에 확인 필요
        if(queue.peek()>=K) return answer;

        // K이상으로 만들지 못하면 -1 반환
        return -1;
    }
}