[백준] 10989번 : 수 정렬하기 3 - JAVA [자바] www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmic st-lab.tistory.com 문제 [10989번] 수 정렬하기 3은 2750, 2751번 문제를 풀 때 사용했던 Arrays.sort()를 사용해서도 문제 해결은 가능하다. 하지만 아슬아슬하게 통과가 된다. 그렇기에 시간복잡도가 적은 카운팅 정렬(Counting sort)를 사용해 해결하는것이 좋다. Arrays.sort를 사용해 해결을 한다면 아래 더보기를 통해서 코드를..