링크 : https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 문제 풀이 이전 문제들을 푸는 방식처럼 하면 메모리 초과, 시간 초과 둘 중 하나는 볼 수 있는 문제다. 문제 소개에 '카운팅 정렬'을 사용하라 해서 대충 찾아봤는데 이 링크에서 설명하신 분이 가장 잘하신 것 같아 첨부해본다. 우선 sort를 쓰면 메모리 초과가 난다. 그 이유는 입력받는 값이 10,000,000인데 이 정도 크기가 되면.. 제한 조건인 8MB를 훌쩍 초과하기 때문이다. (10^7 * ..