[백준 문제풀이] 얼렁뚱땅 2075번 N번째 큰 수 풀이

이 문제를 푼 이유는 딴 것 없다

우선순위 큐를 내가 몰라서 그거때문에 가장 쉬운 우선순위 큐 문제를 풀이보고 다시 푼건데

미쳤다 queue랑 헷갈린다 q.popleft() q.append()

heapq.heappush(heap,num) heapq.heappop(heap) ..

 

import heapq
import sys

n = int(sys.stdin.readline())

heap = []

for i in range(n) :
    temp = list(map(int,sys.stdin.readline().split()))
    if not heap : 
        for j in temp :
            heapq.heappush(heap, j)
    else :
        for j in temp :
            if j > heap[0] :
                heapq.heappush(heap,j)
                heapq.heappop(heap)
print(heap[0])