[백준][1427][Silver 5] - 소트인사이드 python

[Silver V] 소트인사이드 - 1427

문제 링크

1427번: 소트인사이드

성능 요약

메모리: 31256 KB, 시간: 44 ms

분류

문자열, 정렬

문제 설명

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

입력

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

출력

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

🔑 Solution 🔑

target = list(input())
target.sort(reverse=True)
print(int(''.join(target)))

먼저 정수형 하나는 그 안에서 정렬이 안되기 때문에 각각 배열로 만들어 주었다.
문자열로 들어온 숫자를 리스트 형식으로 바꾸고 정렬을 해주었다. 시간 복잡도는 nlogn 그리고 join함수를 사용하여, 다시 문자열 -> int형으로 바꾸어주었다.