PS
-
[PS] 백준 - 수 정렬하기 2Problem Solving 2020. 11. 19. 21:03
입력된 갯수만큼 수를 입력하고,해당 수열을 오름차순으로 정렬해야하는 문제이다. a = int(input()) entries=[] for x in range(0,a): entries.extend([int(input())]) entries.sort() for x in entries: print(x)멍청하게도, 그냥 아싸리 파이썬의 정렬함수를 이용하여 제출했으나결과는 제한 시간 2초를 넘겨 통과하지 못했다. 제한 시간이 2초밖에 안되는 만큼, 가장 빠른 정렬을 이용할 필요가 있다고 생각했고,퀵 정렬을 이용하기로 하였다. def quicksort(entry): if len(entry) entry[1]: temp = en..