[알고리즘] 숫자를 정렬하자

1966. 쉬운 거스름돈

삼성 SW Expert Academy 알고리즘 문제풀기

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

[제약 사항]

N 은 5 이상 50 이하이다.

[입력]

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

각 테스트 케이스의 첫 번째 줄에 N 이 주어지고, 다음 줄에 N 개의 숫자가 주어진다.

[출력]

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

(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)

> 입력
10
5
1 4 7 8 0
...

> 출력
#1 0 1 4 7 8
...

import java.util.Scanner;
public class Solution {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int test = scan.nextInt();
		for (int test_case = 1; test_case <= test; test_case++) { // test case 만큼 Loop
			int number = scan.nextInt();
			int[] sort_Arr = new int[number];
			for(int i = 0; i < number; i++) {
				sort_Arr[i] = scan.nextInt();
			}
			for(int i = 0; i < number; i++) {
				for(int k = i; k < number; k++) {
					if(sort_Arr[i] > sort_Arr[k]) {
						int temp = sort_Arr[i];
						sort_Arr[i] = sort_Arr[k];
						sort_Arr[k] = temp;
					}
				}
			}
			System.out.print("#" + test_case);
			for(int i = 0; i < number; i++) {
				System.out.print(" " + sort_Arr[i]);
			}
			System.out.println();
		}
		scan.close();
	}
}

1966. 쉬운 거스름돈

Share this post