[Lv.1] 수 정렬하기 2

문제 이해

주어진 입력에서는 첫 번째 줄에는 수의 개수 N이 주어지고, 그 다음 줄부터 N개의 수가 주어집니다. 이 수를 오름차순으로 정렬하여 출력해야 합니다.

알고리즘 설계

1. 입력을 받아오기 위해 BufferedReader를 사용합니다.
2. 첫 번째 줄에서 수의 개수 N을 읽어옵니다.
3. N개의 수를 담을 배열을 생성합니다.
4. 반복문을 사용하여 N개의 수를 배열에 저장합니다.
5. Arrays.sort()를 사용하여 배열을 오름차순으로 정렬합니다.
6. 정렬된 배열을 순회하며 각 수를 출력합니다.

소스 코드 구현

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        int[] numbers = new int[N];

        // 수를 배열에 저장
        for (int i = 0; i < N; i++) {
            numbers[i] = Integer.parseInt(br.readLine());
        }

        // 배열을 오름차순으로 정렬
        Arrays.sort(numbers);

        // 정렬된 배열을 출력
        StringBuilder sb = new StringBuilder();
        for (int num : numbers) {
            sb.append(num).append("\n");
        }
        System.out.print(sb);
    }
}

소스 분석

이 코드는 주어진 N개의 수를 배열에 저장한 후, 배열을 오름차순으로 정렬하여 출력하는 기능을 수행합니다. 이를 통해 입력된 수를 정렬된 상태로 출력함으로써, 문제에서 요구하는 수를 오름차순으로 정렬하는 것을 해결합니다. 이 코드의 시간 복잡도는 입력된 수의 개수에 따라 O(NlogN)입니다. 따라서 대량의 입력에도 빠르게 동작할 수 있는 효율적인 알고리즘이라고 할 수 있습니다.