[프로그래머스] 레벨 2 - 더 맵게

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

코딩테스트 연습 - 더 맵게 | 프로그래머스

우선순위 큐로 쉽게 풀 수 있다.

top(), push(), pop(), empty(), size() 만 알아도 우선순위 큐는 쉽게 활용 가능하다.

(사용자 정의 정렬 방법은 https://cpp-dev.tistory.com/88 참고.)

#include <string>
#include <vector>
#include <queue>
 
using namespace std;
 
int solution(vector<int> scoville, int K) {
    int answer = 0;
    priority_queue<int, vector<int>, greater<int> > pq;
    for(int i=0; i<scoville.size(); i++) pq.push(scoville[i]);
    while(pq.size() > 1 && pq.top() < K){
        answer ++;
        int first = pq.top();
        pq.pop();
        int second = pq.top();
        pq.pop();
        pq.push(first + second * 2);
    }
    if(pq.top() < K) return -1;
    return answer;
}