[백준] 11931. 수 정렬하기 4 (Java)

 

문제

11931번: 수 정렬하기 4

 

알고리즘

정렬

 

풀이

N개의 원소를 리스트에 저장하고, Collections.sort()를 이용하여 내림차순으로 정렬한다.

Collections.sort()는 O(nlogn)의 시간복잡도를 갖는 tim sort를 사용한다.

 

코드

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

public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int N = Integer.parseInt(br.readLine());
		ArrayList<Integer> list = new ArrayList<>();
		for (int i = 0; i < N; i++)
			list.add(Integer.parseInt(br.readLine()));

		Collections.sort(list, Collections.reverseOrder());
		
		StringBuilder sb = new StringBuilder();
		for (int i : list)
			sb.append(i).append("\n");

		System.out.println(sb);
	}
}