Problem Solving/백준

백준 2075 N번째 큰 수

minOE 2024. 1. 4. 22:26
728x90

https://www.acmicpc.net/problem/2075

 

2075번: N번째 큰 수

첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다.

www.acmicpc.net

 

생각

메모리제한 때문에 이중 리스트 쓰면 안될 거 같았다.

 

코드

import heapq
n = int(input())
pq =[]

for i in range(n):
    for num in list(map(int,input().split())):
        heapq.heappush(pq,num)
        if len(pq) > n:
            heapq.heappop(pq)
ans=heapq.heappop(pq)
print(ans)
728x90