R02064
가장 작은 번호표 만들기
브론즈 III레이팅
의견: 0
설명
번호표 기계는 주어진 번호 \(N\)의 자리 숫자들을 마음대로 섞어 새 번호를 만들 수 있다. 단, 숫자의 개수는 그대로 유지해야 하고, 번호는 \(0\)으로 시작할 수 없다.
\(N\)의 자리 숫자들을 재배열하여 만들 수 있는 가장 작은 수를 구하여라. (맨 앞자리가 \(0\)이 되는 배열은 허용되지 않는다.)
제약
\(1 \le N \le 10^{18}\)
입력 형식
첫째 줄에 정수 \(N\)이 주어진다.
출력 형식
첫째 줄에 \(N\)의 자리 숫자들을 재배열하여 만들 수 있는 가장 작은 수를 출력한다.
예제 1
입력
4213
출력
1234
설명
자리 숫자 \(4,2,1,3\)을 작은 순서로 늘어놓으면 \(1234\)이다.
예제 2
입력
1007
출력
1007
설명
작은 순서면 \(0017\)이지만 맨 앞에 \(0\)이 올 수 없어 \(1007\)이 답이다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
가장 작은 번호표 만들기
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
가장 작은 번호표 만들기
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기