4011 : 자릿수 재배열 최솟값
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 4
•통과: 2
•만든사람: suakii
문제 설명
정수 $N$의 각 자릿수를 재배열하여 만들 수 있는 가장 작은 정수를 구하는 프로그램을 작성하시오.
단, 재배열한 결과의 가장 앞자리(가장 큰 자릿수)에는 $0$이 올 수 없으며, 원래 $N$과 자릿수 개수가 같아야 합니다.
[제약 조건]
• $10 \le N \le 10^8$
• $N$은 정수
단, 재배열한 결과의 가장 앞자리(가장 큰 자릿수)에는 $0$이 올 수 없으며, 원래 $N$과 자릿수 개수가 같아야 합니다.
[제약 조건]
• $10 \le N \le 10^8$
• $N$은 정수
입력 설명
첫째 줄에 정수 $N$이 주어집니다.
출력 설명
각 자릿수를 재배열하여 만들 수 있는 가장 작은 정수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
30201
출력 예시
COPY
복사되었습니다!
복사되었습니다!
10023도움
자릿수를 오름차순으로 정렬한 뒤, 가장 앞자리가 $0$이라면 $0$이 아닌 가장 작은 자릿수와 첫 번째 $0$을 교환합니다.