10989 수 정렬하기 3

N의 제한이 10000000이라는 점에서 모든 값을 담는다면 메모리 제한(>=40MB)을 주목할 필요가 있다

하지만, 값의 제한은 10000이하로 계수로 수를 정렬할 수 있다

 

문제: https://www.acmicpc.net/problem/10989

https://github.com/surinoel/boj/blob/master/10989.cpp