[백준/파이썬] 1427번 소트인사이드 코딩테스트 연습풀이 정렬 단계 실버 5

문제 출처: https://www.acmicpc.net/problem/1427

1427번: 소트인사이드

 

문제

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

 

입력

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

 

출력

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

 

예제 입력 1

2143

 

예제 출력 1

4321

 

예제 입력 2

999998999

 

예제 출력 2

999999998

 

예제 입력 3

61423

 

예제 출력 3

64321

 

예제 입력 4

500613009

 

예제 출력 4

965310000

 

 

문제 난이도는 어렵지 않았고 어떻게해야 최적으로 뽑을까를 생각하였습니다.

 

tmp = str(input())
num = []

for i in range(len(tmp)):
    num.append(int(tmp[i]))

num.sort(reverse = True)

for i in num:
    print(i, end="")

문자열로 입력받고 한자리씩 int로 배열에 입력하여 정렬을 반대로 한 후 출력하는 방법으로 진행하였습니다.