[파이썬][백준] 2750번: 수 정렬하기

1. 문제

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

2750번: 수 정렬하기

문제 유형: 정렬

 

2. 소스 코드

import sys
# 재귀 함수를 1,000번 이상 실행 시키기 위함
sys.setrecursionlimit(99999)

def qsort(n_list):
    if len(n_list) <= 1:
        return n_list

    pivot = n_list[0]

    left = [num for num in n_list[1:] if pivot > num]
    right = [num for num in n_list[1:] if pivot < num]

    return qsort(left) + [pivot] + qsort(right)

n = int(input())

num_list = []

for _ in range(n):
    num_list.append(int(input()))

result = qsort(num_list)

for data in result:
    print(data)