나보단 잘하자

백준 문제 특성상 난이도를 포함해서 정답 비율이 20%대로 현저히 낮다면 시간제한 혹은 메모리 제한에 걸릴 확률이 높다. 이 문제도 그런 부류다. 문제 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 원래라면 리스트 안에 받은 배열을 넣고, 정렬하고 하나씩 빼는 간단한 방법을 썼을 것이다. 그런데 이렇게 하면 메모리가 초과된다. 그래서 10,000보다 작거나 같은 자연수라는 힌트를 갖고, 10001개의 0으로 이루어진 배열을 만든다. 10001개인 이유는 리스트의 인덱스로 결과물을 출력해야 하기 때문. 이후에 조작해주는 것..