From e1ade24076260fe48085fd411dbebae918a0407a Mon Sep 17 00:00:00 2001
From: GitHub Action <action@github.com>
Date: Mon, 2 Dec 2024 17:11:32 +0000
Subject: [PATCH] =?UTF-8?q?=EC=9D=B4=EC=8A=88=20#408=EC=97=90=EC=84=9C=20?=
 =?UTF-8?q?=EC=86=94=EB=A3=A8=EC=85=98=20=EC=B6=94=EA=B0=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...\353\215\224_\353\247\265\352\262\214.cpp" | 28 +++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 "Programmers/\353\215\224_\353\247\265\352\262\214.cpp"

diff --git "a/Programmers/\353\215\224_\353\247\265\352\262\214.cpp" "b/Programmers/\353\215\224_\353\247\265\352\262\214.cpp"
new file mode 100644
index 0000000..4e9afd2
--- /dev/null
+++ "b/Programmers/\353\215\224_\353\247\265\352\262\214.cpp"
@@ -0,0 +1,28 @@
+#include <string>
+#include <vector>
+#include <queue>
+
+using namespace std;
+
+int solution(vector<int> scoville, int K) {
+    priority_queue<int, vector<int>, greater<int>> pq;
+    
+    for (int s : scoville) {
+        pq.push(s);
+    }
+    
+    int mixCount = 0;
+    
+    while (pq.size() >= 2 && pq.top() < K) {
+        int first = pq.top();
+        pq.pop();
+        int second = pq.top();
+        pq.pop();
+        
+        int newScoville = first + (second * 2);
+        pq.push(newScoville);
+        mixCount++;
+    }
+    
+    return (pq.top() >= K) ? mixCount : -1;
+}
\ No newline at end of file