[백준] 2571 수 정렬하기2 Python

1. 문제

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

N 개의 수가 주어졌을 때, 오름차순으로 정렬하는 프로그램을 작성하시오
첫째 줄에 수의 개수가 주어진다 (1 <= N < 1,000,000) 

 

+ 2570 수 정렬하기 문제와 다른 점은 N 의 최대값이

1,000 에서 1,000,000 으로 늘어남

 

2. 접근 방식

Quick Sort 방식 1은 시간 초과, 방식 2는 틀렸습니다 가 출력됐다 

Merge Sort 를 공부해봐야겠다