<aside> 🔥 문제 링크

</aside>

문제정리

<aside> 🔥 테스트 케이스 개수 n이 주어지고

다음 n개의 줄에 정수가 주어진다.

이를 오름차순으로 출력하라.

</aside>

# input
5
5
4
3
2
1

# output
1
2
3
4
5

접근방법

<aside> 🔥 힙소트로 구현해보았다.

</aside>

코드 정리

<aside> 🔥 딱히 어려운 문제가 아니였다.

</aside>

import heapq
import sys

def input():
    return sys.stdin.readline()

n = int(input())

li = [int(input()) for _ in range(n)]

heapq.heapify(li)

results = [heapq.heappop(li) for _ in range(n)]
for res in results:
    print(res)