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();
}
}
}
Java