🐜 Study: 더 맵게 (#105)

Author: ing-eoking

ing-eoking/더 맵게.cc

@@ -0,0 +1,21 @@
+#include <string>
+#include <vector>
+#include <set>
+
+using namespace std;
+
+int solution(vector<int> scoville, int K) {
+    int answer = 0;
+    multiset<int> s(scoville.begin(), scoville.end());
+    auto it = s.begin();
+    while(*s.begin() < K)
+    {
+        if(++s.begin() == s.end()) return -1;
+        int sum = *s.begin() + *++s.begin()*2;
+        s.erase(s.begin(), ++(++s.begin()));
+        s.insert(sum);
+        answer++;
+    }
+
+    return answer;
+}