[백준 문제풀이] 1427 - 소트인사이드

https://www.acmicpc.net/problem/1427

문제

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

입력

첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.

풀이

import sys

input = sys.stdin.readline
print = sys.stdout.write

N = list(input())

temp = ""
for i in range(len(N)):
    for j in range(len(N) - 1):
        if N[j] < N[j + 1]:
            temp = N[j + 1]
            N[j + 1] = N[j]
            N[j] = temp

print("".join(N))