2024-03-10

AlgoLeadMe · Mar 10, 2024 · c9c076b · c9c076b
1 parent 512b3bf
commit c9c076b
Show file tree

Hide file tree

Showing 2 changed files with 20 additions and 0 deletions.
diff --git a/H0ngJu/README.md b/H0ngJu/README.md
@@ -3,5 +3,6 @@
 | 차시  |    날짜    | 문제유형 |                                    링크                                     |                        풀이                         |
 | :---: | :--------: | :------: | :-------------------------------------------------------------------------: | :-------------------------------------------------: |
 | 1차시 | 2024.03.05 |    큐    | [프로세스](https://school.programmers.co.kr/learn/courses/30/lessons/42587) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/151 |
+| 3차시 | 2024.03.10 |    힙    |             [N번째 큰 수](https://www.acmicpc.net/problem/2075)             | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/156 |
 
 ---
diff --git a/H0ngJu/힙/N번째 큰 수.py b/H0ngJu/힙/N번째 큰 수.py
@@ -0,0 +1,19 @@
+import sys
+import heapq
+
+line = int(sys.stdin.readline().strip())
+
+heap = []
+heapq.heapify(heap)
+
+for i in range(line):
+    data = list(map(int, sys.stdin.readline().strip().split()))
+    for s in data:
+        if len(heap) < line:
+            heapq.heappush(heap, s)
+        else:
+            if s > heap[0]:
+                heapq.heappop(heap)
+                heapq.heappush(heap, s)
+
+print(heap[0])