시간 제한 2초N(1 1,000,000)수는 절대값이 1,000,000보다 작거나 같은 정수 https://chaereemee.tistory.com/60 [백준 10989번] 수 정렬하기 3(Java)시간 제한 5초N(1 10,000,000)수는 10,000보다 작거나 같은 자연수 문제에서 주어진 입력 범위(최대 10,000,000개의 수)를 고려할 때시간 복잡도가 O(N log N)인 Arrays.sort()는 제한된 시간 내에 완료되지chaereemee.tistory.com 전 포스팅을 보면 숫자의 범위가 최대 10,000까지여서 계수 정렬을 사용했는데이 문제에서는 숫자 범위가 최대 1,000,000까지 있으므로, 계수 정렬을 사용하면 메모리 제한에 걸린다.또한 배열의 크기를 1,000,001..