기계는 거짓말하지 않는다

프로그래머스 - 더 맵게 문제 입니다. 우선순위 큐를 이용하여 min heap을 만듭니다. pop을 두 번 하면 가장 낮은 스코빌 지수 2개를 꺼내올 수 있습니다. 문제의 새로운 스코빌을 만드는 공식 대로 계산하여 다시 큐에 넣는 과정을 반복합니다. 최종적으로 큐가 비거나 top의 원소 값이 K 보다 높으면 모든 원소가 K 보다 높다는 것을 보장할 수 있으므로 반복문을 종료합니다. 반복문 종료 후 top이 K 보다 낮다면 -1을 리턴합니다. #include #include #include using namespace std; struct compare { bool operator()(int a, int b) {// min heap return a > b; } }; int solution(vector sc..