카운팅정렬

[Java] 카운팅 정렬

백준 10989번 문제를 풀 때, 그냥 Arrays.sort()를 이용해서 문제를 풀었었다. 이후에 다른 사람들이 어떻게 풀었나 찾아보고 카운팅 정렬을 이용해 문제풀이를 다시 하게 되었다. Arrays.sort()와 BuffedReader등을 사용했을 때 메모리 345476KB, 시간이 2616ms 걸렸었는데 카운팅 정렬을 이용해서 문제풀이를 하니까 메모리와 시간 모두가 줄어들었다. 처음에 카운팅 정렬이 뭔지 몰라서 이해하는데 시간이 좀 걸렸어서 ! 까먹기 전에 정리해두려고 한다. 카운팅 정렬은 데이터의 값이 몇 번 나왔는지를 세주는 것이다. 문제로 이해하면 5, 2, 3, 1, 4, 2, 3, 5, 1, 7 이 입력으로 들어올 때, int[] arr = new int[10001]; // 주어지는 수들이..