정렬 위에서 아래로

자바쟁이들은 무조건 Scanner가 아니라 BuffererReader로 바꿔 풀어야한다.

이유는 나중에 속도가 거짓말 1도 안보태고 Scanner보다 2배 빠르다. (진심임;;)

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        // N을 입력받기
        int n = sc.nextInt();

        // N개의 정수를 입력받아 리스트에 저장
        Integer[] arr = new Integer[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }

        // 기본 정렬 라이브러리를 이용하여 내림차순 정렬 수행
        Arrays.sort(arr, Collections.reverseOrder());

        for(int i = 0; i < n; i++) {
            System.out.print(arr[i] + " ");
        }
    }

}

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        
        int N = Integer.parseInt(st.nextToken());
        Integer[] arr = new Integer[N]; // Collections.reverOrder() 때문에
        
        for (int i = 0; i < N; i++) {
        	st = new StringTokenizer(br.readLine());
            arr[i] = Integer.parseInt(st.nextToken());
        }
        
        Arrays.sort(arr, Collections.reverseOrder());
        
        for (int i = 0; i < N; i++) {
        	System.out.print(arr[i] + " ");
        }
    }
}