Programmers > 코딩테스트 연습 > 힙(Heap) > 더 맵게

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42626

풀이

우선순위 큐를 이해하고 사용할 줄 안다면 어렵지 않게 풀 수 있다.

이 문제를 풀기위해 먼저 priority_queue<int,vector<int>,greater<int>> pq; 를 선언하였다.

가지고 있는 원소들에 대해 오름차순을 유지하는 우선순위 큐이다.

그래서 이 우선순위 큐의 맨 앞과 다음의 스코빌 지수를 추출한 후

K이상이 될 때까지 반복해서 섞는식으로 문제를 풀었다.