Algorithm/Programmers
문자열 내림차순으로 배치하기
Liiot
2020. 4. 18. 02:14
1. 문제
문제 설명
문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.
s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.
제한 사항
- str은 길이 1 이상인 문자열입니다.
입출력 예
s | return |
---|---|
Zbcdefg | gfedcbZ |
2. 풀이 과정
처음에는 다음과 같이 풀었었다.
def solution(s):
return ("".join(list(reversed(s))))
테스트 케이스는 통과를 했으나 채점하면 통과를 하지 못하였다. 그 이유는 테스트 케이스는 거꾸로 뒤집기만 해도 잘
정렬되는 케이스였기 때문이다. 'slkeELkjd' 같은 아무 문자열을 실행해보면 'djkLEekls' 처럼 그냥 거꾸로 뒤집어지기하고
정렬되지 않은 채로 출력된다. 따라서, 먼저 정렬을 해주고 거꾸로 뒤집어야 원하는 결과를 얻을 수 있다.
def solution(s):
return "".join(list(reversed(sorted(s))))
3. 다른 사람의 풀이
def solution(s):
return ''.join(sorted(s, reverse=True))
sorted
에 reverse
옵션이 있는줄 몰랐다. 안 그래도 reversed
를 사용하면 <list_reverseiterator object at 0x7f287772e518>
처럼 반환되어 또 list 처리를 해야됐었는데 이 방법은 그럴 필요도 없어 훨씬 간편해 보인다.