[Lv.1] 수 정렬하기 1

주어진 문제에서는 N개의 수를 오름차순으로 정렬하는 프로그램을 작성해야 합니다.

문제 이해

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

알고리즘 설계

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

소스 코드 구현

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);

        for (int num : numbers) {
            System.out.println(num);
        }
	}```

결론

Arrays.sort() 메소드를 사용하여 시간 복잡도는 O(NlogN)입니다.