와챠의 우당탕탕 개발 기록장

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 풀이(C) 메모리 초과 풀이(C) - 카운팅 정렬 풀이(JAVA) 시간 초과 풀이(JAVA) - 카운팅 정렬 시간이나 메모리 초과가 안 되려면 수의 범위가 더 작아야하나 보다...^^ 그래도 카운팅 정렬을 공부해봤으니까 코드는 남겨둬야지. 내가 이해한 대로 코드에 정리해두고있는데 엄청 복잡해보인다.