2024-03-28 최대힙

AlgoLeadMe · Mar 28, 2024 · 7510e57 · 7510e57
1 parent 8e78c88
commit 7510e57
Show file tree

Hide file tree

Showing 2 changed files with 37 additions and 1 deletion.
diff --git a/rivkms/README.md b/rivkms/README.md
@@ -9,4 +9,6 @@
 | 5차시 | 2024.02.24 | Backtracking | [입대](https://www.acmicpc.net/problem/31413) | [#5](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/18) |
 | 6차시 | 2024.02.27 | BFS | [토마토](https://www.acmicpc.net/problem/7576) | [#6](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/20) |
 | 7차시 | 2024.03.01 | DP | [연속합](https://www.acmicpc.net/problem/1912) | [#7](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/25) |
-| 8차시 | 2024.03.01 | Greedy | [회의실 배정](https://www.acmicpc.net/problem/1931) | [#8](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/28) |
+| 8차시 | 2024.03.01 | Greedy | [회의실 배정](https://www.acmicpc.net/problem/1931) | [#8](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/28) |
+| 9차시 | 2024.03.22 | two-pointer | [두 수의 합](https://www.acmicpc.net/problem/3273) | [#9](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/38) |
+| 10차시 | 2024.03.28 | queue | [최대힙](https://www.acmicpc.net/problem/11279) | [#10](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/38) |
diff --git a/rivkms/queue/11279.cpp b/rivkms/queue/11279.cpp
@@ -0,0 +1,34 @@
+#include <iostream>
+#include <queue>
+
+using namespace std;
+
+
+
+int main(){
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+    cout.tie(NULL);
+
+    int n, tmp; 
+    cin >> n;
+
+    priority_queue<int> q;
+    vector<int> printq;
+    for(int i = 0; i < n; i++){
+        cin >> tmp;
+        if(tmp == 0){
+            if(q.empty()){
+                cout << 0 << "\n";
+            }
+            else{
+                cout << q.top() << "\n";
+                q.pop();
+            }
+        }
+        else{
+            q.push(tmp);
+        }
+    }
+    return 0;
+}