•시간제한: 1.000 S •메모리제한: 256 MB •제출: 2 •통과: 2 •만든사람: suakii

코드제출 채점기록 통계 문제 풀기 묻고답하기

4012 : 자릿수 재배열 최댓값

시간 1.000s · 메모리 256MB · 제출 2 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

이전 문제 다음 문제

정수 $N$의 각 자릿수를 재배열하여 만들 수 있는 가장 큰 정수를 구하는 프로그램을 작성하시오.

예를 들어 $N = 3182$이면 재배열 가능한 가장 큰 수는 $8321$이다.

[제약 조건]
• $1 \le N \le 10^8$
• $N$은 정수

첫째 줄에 정수 $N$이 주어집니다.

각 자릿수를 재배열하여 만들 수 있는 가장 큰 정수를 출력한다.

자릿수들을 내림차순으로 정렬하여 이어 붙이면 가장 큰 정수가 된다.
예: [3, 1, 8, 2] → 정렬 → [8, 3, 2, 1] → 합치면 8321

수 분해·변환