슬기로운 코테 생활
[프로그래머스] 문자열 내림차순으로 배치하기
vhrehfdl
2020. 11. 18. 13:26
* 문제
programmers.co.kr/learn/courses/30/lessons/12917
코딩테스트 연습 - 문자열 내림차순으로 배치하기
문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로
programmers.co.kr
* 문제 풀이
- 첫째, string을 리스트로 변환해 문자 기준으로 분리한다.
- 둘째, list를 역순으로 sort한다.
- 셋째, list를 join으로 합친다.
* 생각
- sort는 사용하면서도 시간복잡도 때문에 항상 찝집하다.
- 확실히 python이 코테 풀기는 편하다.
* 코드
def solution(s):
answer = ''
s = list(s)
s.sort(reverse=True)
answer = ''.join(s)
return answer