-
힙 - 더맵게 우선순위 큐 사용프로그래머스알고리즘 2021. 4. 27. 16:42
#include <string> #include <vector> #include <queue> using namespace std; int solution(vector<int> scoville, int K) { int answer = 0; int sum = 0; priority_queue<int, vector<int>, greater<int> > pq(scoville.begin(), scoville.end()); while(1) { sum = 0; if(pq.top()>K) { return answer; break; } if(pq.size()==1&&pq.top()<K) { return -1; } int first = pq.top(); pq.pop(); int second = pq.top(); pq.pop(); sum = first + (second*2); pq.push(sum); answer++; } }
'프로그래머스알고리즘' 카테고리의 다른 글
힙 - 더맵게 (0) 2021.04.26 완전탐색 - 카펫 (0) 2021.04.26 큐 - 다리를 지나는 트럭 (0) 2021.04.25 완전탐색 소수찾기 (0) 2021.04.24 에라토스테네스의 체 (0) 2021.04.24