[CodeUp_Java] Q1709 : 내림차순 정렬

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1709 내림차순 정렬 (자바, JAVA)입니다.

Intro

• CodeUp(코드업) 문제 확인하기
• Github(깃헙) 풀이 확인하기

Question

문제 설명

데이터를 입력받아 내림차순으로 정렬하는 프로그램을 작성하시오.

입력

첫줄에는 데이터의 개수를 입력받는다.(100이하의 정수)
다음 줄에는 데이터가 입력된다.(100이하의 정수)

출력

정렬된 데이터가 출력된다.

예시

• 입력 :
  7
  51 44 81 1 9 12 25
• 출력 :
  81 51 44 25 12 9 1

Solution (풀이)

• 풀이 : 메모리 11328, 시간 : 68

public class Answer1 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int many = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int[] numbers = new int[many]; // 입력받는 길이만큼 배열 길이 선언
        for (int i=0; i<many; i++) {
            numbers[i] = Integer.parseInt(st.nextToken()); // 토큰에서 하나씩 꺼내서 배열에 저장
        }

        Arrays.sort(numbers); // 정렬

        for (int i=many-1; i>=0; i--) {
            sb.append(numbers[i]).append(" ");
        }

        System.out.println(sb);
    }

}

Ranking(순위)