[백준] 2075번: N번째 큰 수

Hint

1. 우선순위 큐 - 힙(heap) 자료구조 이용하기 (그게 뭐지?)
2. 힙에서 heappop()을 이용하면 작은 수 부터 출력된다!

 

 

백준 2075번: N번째 큰 수 (풀어보기)

import heapq

N = int(input())
heap = []	# 새로운 힙 만들기
for i in range(N):
    for num in map(int, input().split()):
        heapq.heappush(heap, num)	# 힙에 숫자 삽입하기
        if len(heap) > N:		# 힙의 원소의 개수가 N개를 넘어가면
            heapq.heappop(heap)		# 힙에서 가장 작은 수 제거하기

print(heapq.heappop(heap))	# N번째로 큰 수 출력하기