https://tussle.tistory.com/1102
이거 왜 시간초과 뜨는지 모르겠어요...
N값 때문인듯?
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
int[] array = new int[N];
int[] resultArray = new int[N];
int[] nujukhap = new int[10001];
for (int i = 0; i < N; i++) {
int E = Integer.parseInt(br.readLine());
array[i] = E;
nujukhap[E]++;
}
for (int i = 1; i < nujukhap.length; i++) {
nujukhap[i] += nujukhap[i - 1];
}
for (int i = N - 1; i >= 0; i--) {
int value = array[i];
resultArray[nujukhap[value] - 1] = value;
nujukhap[value]--;
}
for (int num : resultArray) {
sb.append(num).append("\\n");
}
System.out.print(sb);
}
}