백준 / N번째 큰 수 / 2075번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: N번째 큰 수 / 2075번 (실버 3단계)

문제 사이트: https://www.acmicpc.net/problem/2075

 

문제 설명

---

나의 풀이

import heapq


def main():
    n = int(input())  # n번째로 큰 수
    heap = []

    for _ in range(n):
        numbers = list(map(int, input().split()))
        for num in numbers:
            heapq.heappush(heap, num)
            if len(heap) > n:
                heapq.heappop(heap)

    print(heap[0])  # 최소 힙이므로, n번째로 큰 값이 루트에 있음


if __name__ == "__main__":
    main()

---

※ 알아야 할 것

https://newkimjiwon.tistory.com/179

[자료구조] 힙(Heap)