[백준] 10989번 - 수 정렬하기 3 (정렬) - 결과 포함
www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 이전의 수를 정렬하는 두 문제와 같이 수들을 오름차순으로 정렬하는 문제이다. 이 문제에서는 입력이 최대 10,000,000까지 주어질 수 있으나 입력할 수 있는 수의 유효 범위는 10,000까지 밖에 안된다. 이 입력이 의미하는 것은 중복되는 수는 많을 수 있지만 작은 범위안에서 주어진다는 것이다. 이러한 특징을 이용해 효율적으로 빠르게 정렬할 수 있는 정렬 알고리즘은 계수 정렬이다. 계수 정렬은 한정된 범위안에서 주어지는 정수..
개발 공부 (알고리즘)
2021. 2. 2. 01:14
