from heapq import heappush, heappop
import sys
input = sys.stdin.readline
num = int(input())
heap = []
for i in range(num):
nums = list(map(int,input().strip().split(" ")))
for k in range(num):
if(len(heap) >= num):
if(heap[0]<nums[k]):
heappop(heap)
heappush(heap,int(nums[k]))
else:
heappush(heap,int(nums[k]))
print(heap[0])
처음 짠 코드는 아래와 같다
from heapq import heappush, heappop
import sys
input = sys.stdin.readline
num = int(input())
heap = []
for i in range(num):
nums = input().strip().split(" ")
for k in range(num):
heappush(heap,-int(nums[k]))
for i in range(num):
ans = heappop(heap)
print(-int(ans))
하지만 메모리 초과가 떴다 ㅠㅜㅠㅜㅠ
질문 게시판을 참고하여 해결하였다!
고치며 배운점은
는 것이다.
이 두가지 또한 배운 것 같다!!