티스토리 뷰

알고리즘

백준 1427번 소트인사이드

killog 2020. 12. 15. 01:46
반응형

문제

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

입력

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

출력

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

import collections
a =list(str(input()))
a = collections.Counter(a)
a= sorted(a.items(), key = lambda b:-ord(b[0]))
for i in a:
    for k in range(i[1]):
        print(i[0], end="")
반응형

'알고리즘' 카테고리의 다른 글

백준 1181 단어 정렬  (0) 2020.12.15
백준 11650,11651번 좌표 정렬하기  (0) 2020.12.15
동적계획법과 분할 정복  (0) 2020.12.15
백준 2108번 통계학 파이썬  (0) 2020.12.14
백준 1021번 회전하는 큐 파이썬  (0) 2020.12.07
댓글