suheang

[백준] | JAVA, 자바 | 1427번 - 소트인사이드 본문

알고리즘

[백준] | JAVA, 자바 | 1427번 - 소트인사이드

suheang 2024. 3. 6. 21:12

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

 

1427번: 소트인사이드

첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

www.acmicpc.net


문제 요약 :

수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬


문제 풀이 :

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.Comparator;

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

        String n = br.readLine();
        Integer[] numbers = new Integer[n.length()];

        for (int i = 0; i < n.length(); i++) {
            char c = n.charAt(i);
            numbers[i] = Character.getNumericValue(c);
        }

        Arrays.sort(numbers, Comparator.reverseOrder());

        for (int i = 0; i < numbers.length; i++) {
            System.out.print(numbers[i]);
        }
    }
}

 

1. 주어진 수 입력받기

2. 입력받은 수의 자릿수들을 배열에 저장

3. 배열에 저장된 수들을 내림차순으로 정렬

4. 정렬된 숫자 출력