문제 분석
자연수를 받아 자릿수별로 정렬하는 문제이므로 먼저 숫자를 각 자릿수별로 나누는 작업이 필요하다.
파이썬에서는 input 데이터를 list로 변환하면 자동으로 각 자릿수로 나누어 리스트화해주기 때문에 변경이 매우 간편하다.
따라서 list변환을 사용하고 N의 크키가 1,000,000,000보다 작다고 하였고 시간 제한은 2초이므로 O(nlogn)시간복잡도를 가지는 sort()함수를 사용하여 문제를 해결하면 된다.
소스 코드
# 소트인사이드
import sys
input = sys.stdin.readline
arr = list(input())
arr.sort()
for v in arr[::-1]:
print(v, end='')