2751. 수 정렬하기 2

 

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

 

✔ 유형 : 정렬

✔ 문제 풀이: 시간복잡도를 최소화하여 정렬할 수 있는 법을 찾기.

 

import heapq
from typing import MutableSequence

def heap_sort(a: MutableSequence)->None:
    
    heap = []
    for i in a:
        heapq.heappush(heap, i)
        
    for i in range(len(a)):
        a[i] = heapq.heappop(heap)
        
        
num = int(input())

heap = [None]*num  # 원소 수가 num인 배열을 생성

for i in range(num):
    heap[i] = int(input())
    
heap_sort(heap)

for i in range(num):
    print(heap[i])