[백준]14-정렬/3-수 정렬하기3/10989(C, JAVA) 풀이

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

 

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다.

이 수는 10,000보다 작거나 같은 자연수이다.

 

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

 

풀이(C)

 

메모리 초과 풀이(C) - 카운팅 정렬

 

풀이(JAVA)

 

시간 초과 풀이(JAVA) - 카운팅 정렬

---

시간이나 메모리 초과가 안 되려면 수의 범위가 더 작아야하나 보다...^^

그래도 카운팅 정렬을 공부해봤으니까 코드는 남겨둬야지.

내가 이해한 대로 코드에 정리해두고있는데 엄청 복잡해보인다.