슬기로운 연구생활

[프로그래머스] 문자열 내림차순으로 배치하기 본문

슬기로운 코테 생활

[프로그래머스] 문자열 내림차순으로 배치하기

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

 

'슬기로운 코테 생활' 카테고리의 다른 글

[프로그래머스] 서울에서 김서방 찾기  (0) 2020.12.03
[프로그래머스] 문자열 다루기 기본  (0) 2020.12.03
[프로그래머스] 문자열 내 p와 y의 개수  (0) 2020.11.17
[프로그래머스] 문자열 내 마음대로 정렬하기  (0) 2020.11.12
[프로그래머스] 두 정수 사이의 합  (0) 2020.11.09
'슬기로운 코테 생활' Related Articles more
Comments