백준 알고리즘 - 소트인사이드 (1427번) [Python]

 

 

 문제

 

www.acmicpc.net/problem/1427

1427번: 소트인사이드

 

 

 

 

 

 

 문제 상황

 

- 10억 이하의 수를 입력받아 그 자리수를 내림차순으로 정렬한 결과를 반환한다.

 

 

 

 

 

 

 해결 전략

 

- 입력받은 숫자를 str로 만들고 그 리스트를 역순 정렬하여 합치고 반환한다.

 

 

 

 

 

 

 

 코드

 

from sys import stdin
print(''.join(sorted(list(stdin.readline().strip()),reverse=True)))

 

 

 

 

 

 

 

 

 해설

 

- 자리수가 아니라 범위가 10억 이하이므로 길이가 10자리 이하를 정렬하는 문제이다. 만약 자리수가 10억자리 이하였으면 counting sort 등의 방법이 필요하겠지만 이는 단순한 정렬문제이다. 입력받은 숫자를 리스트로 변환해 자리수 정렬을 한다.

 

 

 

 

 

 

 

 새로 학습한 것 & 실수 

 

- 문제 해석을 잘해야한다. 자리수가 10억이아니라 범위가 10억이하였다.