수 정렬하기 3

10989번 : 수 정렬하기 3

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


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



        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

        StringBuilder sb = new StringBuilder();

        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 = 0; i < N; i++){
            sb.append(arr[i]).append('\n');
        }

        System.out.println(sb);
    }
}

_!!주의할 점
1. Java의 시간제한은 3초임, 메모리 제한은 512MB

가장 기본적인 방법을 이용함.

먼저 배열의 모든 원소를 입력받고, Arrays 패키지에 있는 sort()메서드를 사용하여 오름차순으로 정렬.

StringBuilder 객체 sb 에 인덱스 값과 \n을 저장 ,

Ex_) 1\n2\n3\n..... 출력

Arrays.sort 의 경우 평균 O(nlogn)의 시간복잡도 , 하지만 최악의 경우 O(n^2) 으로 좋지 않는 성능이 될 수 있음_