728x90
반응형
문제 설명
배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.
제한 사항
-첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.
-첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.
입출력 예
input |
output |
2143 |
4321 |
접근법
굉장히 간단합니다. 입력받은 수를 내림차순으로 정렬시킨 뒤, 문자열로 바꾸어 합쳐주면 됩니다.
1. 입력 받은 문자열을 문자 단위로 쪼개어 리스트를 생성
2. 생성된 리스트를 정수형으로 바꿔줌
3. 내림차순 정렬
4. 정수형 리스트를 문자 리스트로 바꿔줌
5. join을 이용하여 하나의 문자열 생성
1-4번을 아래 코드처럼 한 줄로 나타낼 수 있습니다.
나의 코드
number_list = list(map(str,sorted(list(map(int,list(input()))),reverse=True)))
print(''.join(sorted(number_list,reverse=True)))
반응형
'알고리즘 > 백준알고리즘' 카테고리의 다른 글
[백준] 1931번 회의실 배정 (0) | 2021.03.17 |
---|---|
[백준] 10989번 수 정렬하기3 (0) | 2021.03.17 |
[백준] 2751번 수 정렬하기2 (0) | 2021.03.17 |
[백준] 11399번 ATM (0) | 2021.03.17 |
[백준] 2750번 수 정렬하기 (0) | 2021.03.17 |