
StringBuilder 사용하고 Array.sort 사용하면 되는 문제이다. 나는 평소에 StringBuilder을 쓰기때문에 평소대로 풀었다.
시간복잡도: O(NLogN), 공간복잡도: O(N)
PASS
import java.util.*;
import java.io.*;
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 [] arr = new int[n];
for(int i=0;i<n;i++){
arr[i] = Integer.parseInt(br.readLine());
}
Arrays.sort(arr);
for(int i=0;i<n;i++){
sb.append(arr[i]).append("\n");
}
System.out.print(sb);
}
}
