[Java] 백준 10989 - 수 정렬하기 3

우선 해당문제를 보고 필자는 별 생각없이 선택 정렬로 정렬을 시도했을시 시간초과가 나와 이를 해소하고자

카운팅 정렬을 사용하여 처리하였습니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class BOJ10989 {

public static void main(String[] args) throws Exception {

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int[] arr = new int[n];
int[] countArr = new int[10001];

for (Integer i : arr) {
countArr[Integer.parseInt(br.readLine())]++;
}

BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

for (int j = 0; j < countArr.length; j++) {
if (j != 0) {
for (int k = 0; k < countArr[j]; k++) {
bw.write(Integer.toString(j) + "\n");
}
}
}

br.close();
bw.close();
}


}