[백준-2751] 수 정렬하기2 파이썬

# 문제

# 풀이

N이 백만개임을 주목하고, O(nlogn)을 가지는 정렬방법을 사용해야 한다. 파이썬 내장함수 sort를 이용하면 쉽게 구현할 수 있다.

아니면 퀵 소트나, 병합정렬과 같은 방법을 사용해서 정렬 후 출력해야한다.

# 코드 

import sys

def solve():
  N = int(sys.stdin.readline().strip())
  arr = []
  for _ in range(N):
    arr.append(int(sys.stdin.readline().strip()))

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

if __name__ == '__main__':
    solve()

 

# 마치며