[프로그래머스][C++] 더 맵게

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

코딩테스트 연습 - 더 맵게

 

 

[프로그래머스][C++] 더 맵게

 

#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 : scoville) {
		pq.push(i);
	}

	while (pq.top() < K) {
		int n1 = pq.top();
		pq.pop();

		if (pq.empty()) return -1;

		int n2 = pq.top();
		pq.pop();

		pq.push(n1 + n2 * 2);
		answer++;
	}

	return answer;
}