[BOJ] #10989 - 수 정렬하기 3

10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net ** 문제 유형 정렬 ** 풀이 데이터의 개수가 최대 10,000,000개 파이썬 2초당 20,000,000개의 연산 수행 파이썬의 기본 정렬 라이브러리 사용시, O(nlogn) 수의 범위가 1 ~ 10,000 이므로 계수 정렬을 이용 -> O(n) 데이터의 개수가 많을 때 파이썬에서 sys.stdin.readline() 사용 (input() 보다 빠름) +) 계수 정렬 (Counting Sort) 알고리즘 배열의 인덱스를 특정한 데이터의 값으로 여기는 정렬 방법 배열의 크기는 데..

2021.06.15