[BOJ] 11931번: 수 정렬하기 4

https://www.acmicpc.net/problem/11931

quick sort 혹은 merge sort는 O(NlgN)의 시간복잡도를 가지기 때문에 N=1000000인 경우 조금 애매합니다. 그런데 이 문제에서는 수의 크기가 -1000000~1000000으로 제한되어있기 때문에 정렬을 하는 대신 특정 수가 등장했는지 확인하는 200만 크기의 배열을 잡아 그 배열의 값을 바꿈으로서 O(1000000)으로 해결할 수 있습니다.

그런데 요새 컴퓨터들이 좋아져서 그냥 sort로 풀어도 통과됩니다.

https://github.com/encrypted-def/BOJ/blob/master/11931.cpp