.png&blockId=5f7573ad-6867-4d59-999e-722aced04aeb)
정렬, 211102
문제
N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
입력
첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.
출력
첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
예제 입력 1
10
5
2
3
1
4
2
3
5
1
7
Plain Text
복사
예제 출력 1
1
1
2
2
3
3
4
5
5
7
Plain Text
복사
My solution
수 정렬하기 2번 문제와 sort를 사용하는 것이 똑같은 것 같아 메모리 초과를 보고 이상하다고 생각해서 찾아보니 위와 같은 글을 발견할 수 있었다.
위의 블로그에서 찾아보니 계수 정렬을 이용해서 풀어보려고 했으나 입력값을 배열에 저장하는 순간 메모리 초과이기 때문에 풀 수 없다고 한다.
