[BackJoon]2750번

문제

 

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

 

입력

 

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 

둘째 줄부터 N개의 줄에는 수가 주어진다. 

이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 

수는 중복되지 않는다.

 

출력

 

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

풀이

 

자바 7 이후의 스트림 sorted() 메서드는 다음과 같이 동작한다.

 

• 기본형 자료타입 - 병합 정렬(Merge sort - O(N logN) + 안정 정렬)
• 그 외 - 팀 정렬(Tim Sort - 병합, 삽입 정렬 하이브리드 + 불안정 정렬)

정렬에 관해서는 따로 글을 파고 있으니까 넘어가고, 여기서 하고 싶은 말은

 

(당연하게도)성능이 굉장히 빠르다는 뜻이다.

 

대부분의 정렬은 이 선에서 해결이 가능하다.

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Prob2750Stream {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        List<Integer> list = new ArrayList<>();

        for (int i = 0; i < n; i++) {
            list.add(sc.nextInt());
        }

        list.stream()
                .sorted()
                .forEach(System.out::println);
    }
}