티스토리 뷰

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))

sortedreverse 옵션이 있는줄 몰랐다. 안 그래도 reversed 를 사용하면 <list_reverseiterator object at 0x7f287772e518> 처럼 반환되어 또 list 처리를 해야됐었는데 이 방법은 그럴 필요도 없어 훨씬 간편해 보인다.

'Algorithm > Programmers' 카테고리의 다른 글

하샤드 수  (0) 2020.04.18
핸드폰 번호 가리기  (0) 2020.04.18
문자열 다루기 기본  (0) 2020.03.30
같은 숫자는 싫어  (0) 2020.03.30
문자열 내 p와 y의 개수  (0) 2020.03.30
댓글