1. 문제 상세 https://www.acmicpc.net/problem/10989 2. 문제 접근 이번 문제에서는 조건으로 수의 갯수와 수가 자연수이고 수의 최대값이 주어졌다. 최대값이 10000인데, 이런 경우 원소들을 비교하며 정렬하는 방식이 아닌 카운팅 정렬(계수 정렬)로 더욱 빠르게 정렬해 볼 수 있다. 계수 정렬 알고리즘에 대해 정리한 글 https://dry-programming.tistory.com/111 계수 정렬 (Counting sort) 주어진 수들을 정렬해야 하는 경우, 수들이 모두 양수이고, 최대값이 정해져 있다면. 카운팅 정렬 (계수 정렬)로 더욱 빠르게 정렬해 볼 수 있다. ■ 계수 정렬? 계수 정렬 알고리즘은 비교를 하 dry-programming.tistory.com 위의..
