[백준] 15688번 수 정렬하기 5

우선순위 큐로 구현..

 

PyPy3로 돌렸다...

 

import sys
import heapq

dataHeap = []
dataLen = int(sys.stdin.readline())

for i in range(dataLen):
    heapq.heappush(dataHeap, int(sys.stdin.readline()))

while dataHeap:
    print(heapq.heappop(dataHeap))

 

그냥 다 입력 받고 정렬해서 출력하는 방식

 

import sys

dataHeap = []
dataLen = int(sys.stdin.readline())

for i in range(dataLen):
    dataHeap.append(int(sys.stdin.readline()))

dataHeap.sort()
for i in dataHeap:
    print(i)