프로그래머스. 더 맵게

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

코딩테스트 연습 - 더 맵게

 

priority_queue를 사용.

스코빌지수를 우선순위큐에 넣어서 top()의 원소와 pop 한후 그다음 top()의 원소 두개를 섞는다.

우선순위큐의 top이 k이상이 되면 그만 섞으면 된다.

우선순위큐의 크기가 1이 됐는데 top()의 원소가 k이상이 아니라면 모든 음식을 k이상으로 만들수 없으므로 -1을 리턴한다.

 

 

우선순위큐의 작은값이 top에 오도록 하려면 아래와 같이 선언한다.

// min heap
priority_queue<int, vector<int> ,greater<int>> pq(scoville.begin(), scoville.end());