알고리즘 공부/백준 문제풀이

[백준] 1427 : 소트인사이드(JAVA)

송테이토 2022. 10. 8. 11:16

소트인사이드

문제

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

입력

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

출력

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

예제 입력 1

2143

예제 출력 1

4321

예제 입력 2

999998999

예제 출력 2

999999998

예제 입력 3

61423

예제 출력 3

64321

예제 입력 4

500613009

예제 출력 4

965310000

시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율

2 초 128 MB 62951 40353 33858 64.469%

첫 실버 문제 도전!

코드

package Day1008;

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

public class B1427 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String N = sc.next();
		sc.close();

		String[] str = N.split("");
		Arrays.sort(str);

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

}