(프로그래머스) 더 맵게

문제 링크

• 프로그래머스

요약

• 문제를 잘 읽자

최종 §

결과

• 답이 존재하지 않으면 -1 을 반환해야 된다. 문제를 잘 읽자.

#include <string>
#include <vector>
#include <queue>
 
using namespace std;
 
int solution(vector<int> scoville, int K) {
	priority_queue<int, vector<int>, greater<int>> pq;
	int ret = 0;
 
	for (auto s : scoville) {
		pq.push(s);
	}
 
	while (pq.size() > 1) {
		int mixed;
 
		if (pq.top() >= K) {
			break;
		}
 
		mixed = pq.top();
		pq.pop();
 
		mixed += pq.top() * 2;
		pq.pop();
 
		pq.push(mixed);
		ret++;
	}
 
	if (pq.top() >= K) {
		return ret;
	}
 
	return -1;
}