1. 문제에 대하여 📦

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42626

(1) 조건 분석 📊

주어진 모든 음식의 스코빌 지수가 K를 넘어설 때까지 가장 안 매운 두 음식을 합친다.

음식을 합치는 공식은 다음과 같다.

섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)

2. 코드가 나오기까지 🛠️

KEY WORD: 우선순위 큐

맵기 오름차순으로 줄 세운다.
큐 맨 앞의 음식이 전체 음식 중 스코빌 지수 최소값임으로 이것이 K보다 높으면 모든 음식이 K보다 지수가 높다는 것이다. (이때 계산 반복문을 탈출한다.)
두 개 뽑아서 합친다.
예외 처리:
- 큐 안에 음식이 하나 이하로 남았으면, 더 이상 음식을 합칠 수 없으니 탈출한다.
- 탈출했는데, 음식의 스코빌 지수가 K개가 안되면 -1 출력 한다.

3. 코드 🌐

import java.util.*;

class Solution {
    public int solution(int[] scoville, int K) {
        PriorityQueue<Integer> pq = new PriorityQueue<>((a,b) -> (a-b));
        for(int now : scoville){
            pq.add(now);
        }

        int cnt = 0;
        while(pq.peek() < K){
            if(pq.size() <= 1) return -1; 
            int first = pq.poll();
            int second = pq.poll();
            int mix = mix(first, second);
            pq.add(mix);
            cnt++;
        }

        return cnt;


    }

    public int mix (int first, int second){
        return (first + second*2);
    }
}