[정렬] 백준 1427번 소트인사이드 - 파이썬(Python)

매일매일 알고리즘 공부하기

개요

png

source : 백준 1427번

문제

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

입력

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

ex1)

2143
ex2)

999998999
ex3)

61423
ex4)

500613009

출력

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

ex1)

4321
ex2)

999999998
ex3)

64321
ex4)

965310000


풀이

아이디어

  • 문자열 -> 숫자형 변환 -> 리스트 -> 문자열 변환

코드

N=input()
print(int(''.join(sorted(N,reverse=True))))

메모

  • list(문자열) 또는 sorted(문자열)로 문자열의 원소들을 바로 리스트화 할 수 있음


Reference

  • #python
  • #파이썬
  • #백준
  • #baekjoon
  • #코딩테스트
  • #코테
  • #알고리즘
  • #algorithm
  • #정렬
  • #문자열