[백준 알고리즘] 1427번 : 소트인사이드 (JAVA) 문제 풀이

문제

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

입력

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

출력

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

 

출처

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

 

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

1427번: 소트인사이드

문제풀이

이 문제의 경우 간단하다.

1. 주어진 수의 자릿만큼의 크기를 가진 리스트나 배열을 만든다.

2. 각 자릿수의 수들을 리스트나 배열에 넣는다.

3. 정렬 한뒤 내림차순으로 출력한다.

 

이 문제의 경우 어느언어를 써도 문제없이 풀 수 있지만 나는 자바로 풀었다.

 

내 소스코드

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String number = sc.next();
        long num = Long.parseLong(number);
        long temp = num;
        int kkk = 0;
        while (true) {
            temp = temp / 10;
            kkk += 1;
            if (temp == 0)
                break;
        }
        int arr[] = new int [kkk];
        for(int i=0; i<kkk; i++) {
            arr[i]= (int) (num%10);
            num/=10;
        }
        Arrays.sort(arr);
        for(int i=kkk-1; i>=0; i--) {
            System.out.print(arr[i]);
        }
        sc.close();
 
    }
 
}