[SW Expert Academy] 1966번 숫자를 정렬하자

문제

주어진 N 길이의 숫자열을 오름차순으로 정렬하여 출력하라.

 

입력

가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.
각 테스트 케이스의 첫 번째 줄에 N 이 주어지고, 다음 줄에 N 개의 숫자가 주어진다.

10 5 1 4 7 8 0 ...

 

출력

출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다.

#1 1 0 1 4 7 8 #2 8 10 12 15 16 17 20 27 27 28 #3 4 6 9 10 14 17 20 20 21 21 22 23 25 26 29 #4 1 2 2 7 9 9 11 12 12 13 16 16 19 20 20 20 24 25 26 28 #5 3 4 4 4 4 5 7 7 7 7 9 10 11 12 12 13 14 14 14 15 15 18 19 23 25 #6 2 4 5 6 6 8 8 8 10 11 12 15 16 16 16 16 17 18 20 21 21 21 22 24 24 26 26 26 27 29 #7 0 0 1 2 3 3 5 6 6 7 7 10 10 11 11 12 13 16 16 17 17 18 19 19 20 22 24 25 26 26 27 28 29 29 29 #8 0 2 3 3 5 5 6 7 7 8 9 9 9 9 9 10 11 11 12 12 12 13 13 14 15 16 16 16 18 20 20 20 23 24 24 27 27 28 29 29 #9 0 0 1 1 1 1 1 1 2 3 3 5 5 5 6 8 10 10 11 12 13 14 14 19 19 19 20 20 20 20 21 21 21 22 22 23 24 25 25 27 27 28 28 28 29 #10 0 0 2 4 5 5 5 6 9 9 9 10 10 10 10 12 12 13 13 13 14 14 14 15 15 17 17 17 18 18 19 19 19 19 20 20 21 21 21 21 23 24 25 25 27 27 27 27 28 28

 

코드

import java.util.*;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
         
        for(int i=0; i<t; i++){
            int n = sc.nextInt();
            int[] arr = new int[n];
            for(int j=0; j<n; j++){
                arr[j] = sc.nextInt();
            }
            Arrays.sort(arr);
            System.out.printf("#%d %s\n",i+1,Arrays.toString(arr).substring(1,Arrays.toString(arr).length()-1).replaceAll(",",""));
        }
    }
}