꾸준하게 거북이처럼

10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 입력 최대 수가 1000만이고 수 정렬하기 2 문제보다 최대 입력 수가 늘었다. 처음에 나는 이전 문제처럼 병합정렬을 이용해서 문제를 푸려고 했지만 메모리 초과가 났다. 문제에서는 메모리 제한이 8MB로, 전 문제에서는 256MB였지만 이 조건이 문제를 푸는 힌트가 된다는 것을 알 수 있다. 병합정렬은 메모리 사용이 많아지기 때문에 이 문제에서는 사용하기 적합하지 않다. 그럼 어떻게 메모리 사용을 줄일 수 있을까?? 문제를 보면, 입력 개수는 1000만이지만, 입력될 수의 범위는 1..