백준 1427 소트인사이드

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

1427번: 소트인사이드

 

소트인사이드  

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

128 MB

89536

58345

48352

65.480%

문제

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

입력

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

출력

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

예제 입력 1 복사

2143

예제 출력 1 복사

4321

예제 입력 2 복사

999998999

예제 출력 2 복사

999999998

예제 입력 3 복사

61423

예제 출력 3 복사

64321

예제 입력 4 복사

500613009

 

 

n = list(input())

for i in range(len(n)):
  for j in range(i+1, len(n)):
    if int(n[i]) < int(n[j]):
      n[i] , n[j] = n[j], n[i]
for i in range(len(n)):
  print(int(n[i]), end ="")

sort 해도 되는데

하나하나 비교해서 정렬하기로 함