BOJ01427 소트인사이드

https://www.acmicpc.net/problem/1427 (opens new window)

수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬하는 간단한 문제이다.

List 인터페이스에는 sort default 메소드가 존재한다. Java는 기본적으로 오름차순 정렬이다. Comparator.reverseOrder()를 전달하여 내림차순 정렬한다.

list.sort(Comparator.reverseOrder());

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

public class BOJ1427 {

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

        String number = scanner.next();
        List<Integer> list = new ArrayList<>();

        for (String s : number.split("")) {
            list.add(Integer.valueOf(s));
        }

        list.sort(Comparator.reverseOrder());

        StringBuilder stringBuilder = new StringBuilder();
        list.forEach(stringBuilder::append);

        System.out.println(stringBuilder);
    }
}

#algorithm #BOJ #문자열 #정렬