Categories: SWEA

SWEA 1966 숫자를 정렬하자 D2 (자바 Java)

java

SWEA 1966 숫자를 정렬하자

문제 정보

문제 링크

문제 출처 : SW Expert Academy
문제 번호 : 1966
문제 제목 : 숫자를 정렬하자
문제 난이도 : D2
풀이 언어 : Java

문제

주어진 숫자들을 오름차순으로 정렬하는 문제

접근

다양한 정렬 알고리즘이 있지만, Arrays.sort() 로 간단하게 정렬 할 수 있기 때문에 Arrays.sort() 를 사용하였다.

풀이

첫 줄에 주어지는 숫자 T는 test_case 개수이다.
각 test_case 마다 N개의 숫자를 배열 nums 에 저장한다.
Arrays.sort() 를 이용해 nums 배열을 오름차순으로 정렬한다.

후기

Arrays.sort() 로 간단하게 풀 수 있는 문제지만, 다른 정렬 알고리즘들로도 풀어 볼 계획이다.

코드

Java

import java.util.Scanner;
import java.io.FileInputStream;
import java.util.Arrays;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        int T;
        T=sc.nextInt();
         
        for(int test_case = 1; test_case <= T; test_case++)
        {
            int N = sc.nextInt();
            int[] nums = new int[N];
            for (int i = 0; i < N; i++) {
                nums[i] = sc.nextInt();
            }
             
            Arrays.sort(nums);
             
            System.out.print("#" + test_case);
            for (int n : nums) {
                System.out.print(" " + n);
            }
            System.out.println();
        }
    }
}