BaekJoon(10989)::수 정렬하기 3

문제 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제파악 오름차순 정렬 수의 개수가 최대 10,000,000개 → 시간초과 주의 수의 범위가 10,000보다 작기 때문에 'Counting Sort' 선택 문제풀이 'Counting Sort'를 이해하고 알고 있다면 쉽게 풀수 있는 문제이다. 나올수 있는 수의 범위가 작다 수의 범위가 자연수로 한정되어 있다. #include #define _CRT_SECURE_NO_WARNINGS using namespace std; int main() { short arr[10001] = ..