2751 수 정렬하기 2

접근 방식

• 주어진 숫자를 오름차순으로 정렬 후 출력하는 문제이다
• 시간복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있다는 설명이 있었다. 해당 알고리즘으로는 병합정렬, 힙 정렬 등이 있다. 해당알고리즘의 대한 글은 아래 링크에서 확인해볼 수 있다.
• 정렬 알고리즘 정리글
• 내장된 정렬함수를 쓰는것을 추천한다는 설명이 있어 냉큼 내장함수(sort())를 사용하였다.

파이썬 코드

import sys

n = int(sys.stdin.readline())
nums = []
for i in range(n):
    nums.append(int(sys.stdin.readline()))

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