계수정렬
-
백준 10989: 수 정렬하기 3정렬(Sort) 2020. 11. 28. 18:35
www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 데이터의 개수 가 최대 10,000,000 개 시간 복잡도 O(N)의 정렬 알고리즘 필요 수위 범위가 1~10,000임으로 계수 정렬을 사용 메모리 제약은 8MB #include #include // min #include #include #include #include typedef unsigned long long ull; using namespace std; int table[10001] = { 0, }; int main(..