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

📔문제

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

---

📝입력

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

---

📺출력

첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.

---

📝예제 입력 1

2143

---

📺예제 출력 1

4321

---

📝예제 입력 2

999998999

---

📺예제 출력 2

999999998

---

📝예제 입력 3

61423

---

📺예제 출력 3

64321

---

📝예제 입력 4

500613009

---

📺예제 출력 4

965310000

---

🔍출처

-문제를 번역한 사람: baekjoon
-빠진 조건을 찾은 사람: bvba, djm03178

---

🧮알고리즘 분류

• 문자열
• 정렬

---

📃소스 코드

import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class Code1427 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String number=scanner.next();
        int len=number.length();
        Integer[] strnum=new Integer[len];

        for(int i=0;i<len;i++){
            strnum[i]=Integer.valueOf(number.charAt(i)-'0');
        }

        Arrays.sort(strnum, Collections.reverseOrder());

        String answer="";
        for(int i=0;i<len;i++){
            answer=answer+String.valueOf(strnum[i]);
        }

        System.out.println(Integer.valueOf(answer));

    }
}

---

📰출력 결과

---

📂고찰

수를 입력받을 때 문자열로 입력받고,Integer배열에 저장한 후 Arrays.sort(strnum,Collections.reverseOrder())을 통해 내림차순으로 정렬해주자.
그다음 answer문자열에 저장한 다음 마지막 출력에 숫자로 바꿔준다.