[백준 | 2750] 수 정렬하기 - Java

📃 제출

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.stream.Collectors;

public class Main {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int N = Integer.parseInt(br.readLine());
        int[] arr = new int[N];
        
        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(br.readLine());
        }
        
        Arrays.sort(arr);

        for (int i : arr) {
            bw.write(i + "\n");
        }
        
        br.close();
        bw.flush();
        bw.close();

    }
}

✏ 풀이

제한 시간 : 1초
N(1 ≤ N ≤ 1,000)

Arrays.sort() 메서드를 사용하여 오름차순으로 정렬하여 문제를 해결하였습니다. 입력 크기 $n$의 최대 크기는 1,000 이므로 $O(n^3)$ 이상의 시간 복잡도를 가지는 알고리즘은 사용할 수 없을것이라고 생각하였습니다. 자바의 Arrays.sort() 메서드는 평균 $O(n log n)$의 시간 복잡도를 가지고 최악의 경우 $O(n^2)$의 시간 복잡도를 가지므로 Arrays.sort() 메서드를 사용하여 문제를 해결하였습니다.