레이팅 미적용설명
번호표 기계는 주어진 번호 \(N\)의 자리 숫자들을 마음대로 섞어 새 번호를 만들 수 있다. 단, 숫자의 개수는 그대로 유지해야 한다.
\(N\)의 자리 숫자들을 재배열하여 만들 수 있는 가장 큰 수를 구하여라.
제약
\(1 \le N \le 10^{18}\)
입력 형식
첫째 줄에 정수 \(N\)이 주어진다.
출력 형식
첫째 줄에 \(N\)의 자리 숫자들을 재배열하여 만들 수 있는 가장 큰 수를 출력한다.
예제 1
입력
2431
출력
4321
설명
자리 숫자 \(2,4,3,1\)을 큰 순서로 늘어놓으면 \(4321\)이다.
예제 2
입력
1007
출력
7100
설명
자리 숫자 \(1,0,0,7\)을 큰 순서로 늘어놓으면 \(7100\)이다.
문제 정보
riseoj 작성
출처 Original
태그