백준 2751 풀이 (힙정렬)

힙정렬이 배웠는지 안배웠는지도 기억이 안나고 먼지 모르겠었다. 그래서 강의를 짧게 듣고 python에는 heapq라는 모듈이 있다는 것을 알게되었다. 그래서 heapq 모듈을 사용해서 풀었다.

c++로 구조를 내가 짜면 더 공부가 되었겠지만 아직까지는 그정도 수준에 오르지 못했기에 모듈을 사용해서 간단히 풀수 있었다.

import heapq as hq

case = int(input())

a =[]
for _ in range(case):
    hq.heappush(a,int(input()))

for _ in range(case):
    print(hq.heappop(a))

단, 제출은 pypy3로 해야했다.