백준 2751번 - 수 정렬하기 2 (Java 8)

https://www.acmicpc.net/problem/2751

2751번: 수 정렬하기 2

 

Collections.sort 사용

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

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());
        List<Integer> list = new ArrayList<>();

        for(int i=0; i<N; i++){
            list.add(Integer.parseInt(br.readLine()));
        }
          
         Collections.sort(list);

        StringBuilder sb = new StringBuilder();
        for(int each : list){
            sb.append(each).append("\n");
        }
        System.out.println(sb);
    }
}

 

구글링으로 무지성으로 풀었다.

 

역시나 st님 블로그(수 정렬하기2)에서 키워드를 많이 얻었다. 시간 복잡도의 경우 코테를 벗어나서 실무에서도 고민하게 된다고 들었다. 어짜피 익혀야할 정렬이니 천천히 분해해봐야겠다. 김규석님 신입 개발자 인터뷰 내용 모음 이와 같이 훌륭한 분들이 정리해준 여러 자료들도 참고할 예정이다.