백준 1427번 JAVA 풀이 - 소트인사이드

문제 링크 : https://www.acmicpc.net/problem/1427

1427번: 소트인사이드

문제

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

입력

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

출력

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

 

# 문제풀이

1. 입력받은 문자열을 한 글짜씩 배열로 만들어준다.

String input = sc.next();

char[] arr = input.toCharArray();

 

# toCharArray (  )

자바 toCharArray(  ) 메소드는 문자열을 char 형 배열로 변환한다.

반환된 배열의 길이는 문자열의 길이와 같기 때문에 문자열의 공백도 인덱스에 들어가게 된다.

 

2. char 형 배열을 sort 메소드를 사용하여 정렬한다.

Arrays.sort(arr);

 

3. sort 는 오름차순이기 때문에 역순으로 출력하여 내림차순으로 표시한다.

for(int i = arr.length - 1; i >= 0; i--)
{
	System.out.print(arr[i]);
}

 

# 전체 코드

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

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

        String input = sc.next();

        char[] arr = input.toCharArray();

        Arrays.sort(arr);

        for(int i = arr.length - 1; i >= 0; i--){
            System.out.print(arr[i]);
        }
    }
}