숫자 최대화
면접 대비시간 제한1초메모리 제한1024 MB
6자리 이하의 정수가 주어졌을 때, 같은 숫자들을 재배열해서 만들 수 있는 가장 큰 수를 구합니다.
문제
사람들은 더 큰 숫자를 좋아한다. 큰 숫자는 더 강력해 보이고, 돈이 더 많아 보이는 등의 느낌을 주기 때문이다.
주어진 숫자와 정확히 같은 자릿수를 사용해 만들 수 있는 가장 큰 수를 구하라.
입력
입력은 한 줄이며, 0 이상 999,999 이하의 정수가 주어진다. 입력 수는 앞에 0이 붙지 않는다고 가정한다. 다만 입력이 값 0 자체인 경우는 있을 수 있다.
출력
입력 수와 정확히 같은 자릿수를 사용해 만들 수 있는 가장 큰 수를 출력한다.