[파이썬][프로그래머스] 문자열 내림차순으로 배치하기
1. 문제
[level 1] 문자열 내림차순으로 배치하기 - 12917
성능 요약
메모리: 10.2 MB, 시간: 0.01 ms
구분
코딩테스트 연습 > 연습문제
채점결과
정확성: 100.0
합계: 100.0 / 100.0
문제 설명
문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.
s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.
제한 사항
- str은 길이 1 이상인 문자열입니다.
입출력 예
s | return |
---|---|
"Zbcdefg" | "gfedcbZ" |
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
2. 해결방법 시간복잡도
- 단순 코딩 O(N)
3. 문제 해결 및 코드
-
주석을 참고하면서 이해를 돕습니다.
4. 알고리즘 및 해설
- 문자열을 문자형태로 리스트로 받는다.
- 이후 해당 문자로 이루어진 리스트를 정렬한 후, 하나의 문자열로 다시 출력한다.