[파이썬][프로그래머스] 정수 내림차순으로 배치하기
1. 문제
[level 1] 정수 내림차순으로 배치하기 - 12933
성능 요약
메모리: 10.4 MB, 시간: 0.02 ms
구분
코딩테스트 연습 > 연습문제
채점결과
정확성: 100.0
합계: 100.0 / 100.0
문제 설명
함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.
제한 조건
n
은 1이상 8000000000 이하인 자연수입니다.
입출력 예
n | return |
---|---|
118372 | 873211 |
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
2. 해결방법 시간복잡도
- 정렬하는 단순 코딩 O(NlogN)
3. 문제 해결 및 코드
-
주석을 참고하면서 이해를 돕습니다.
4. 알고리즘 및 해설
- 해당 문제는 값을 정렬후 출력하는 것이다.
- 수를 내림차순으로 정렬 후 해당 리스트를 한 줄로 출력한다.