Baekjoon 2750번 수 정렬하기

문제

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

걸린 시간

-

풀이

Python3

if __name__ == "__main__":
    # N : 입력받을 수의 개수 
    N = int(input())

    # 정렬을 위한 리스트 선언
    list = []

    # 입력 
    for i in range(0, N):
        tmp = int(input())
        list.append(tmp)

    # 정렬
    list.sort()

    # 출력
    for i in list:
        print(i)

list 자료구조의 sort 메소드 사용으로 코드는 O(nlogn) 복잡도를 가진다.

sort 의 reverse 옵션으로 True 를 주면 내림차순 정렬이 된다.