[문제] 문자열 내림차순으로 배치하기

이동규 (Justin)·2020년 6월 16일
0

어제 저녁부터 오늘 오후 12시까지 뭐가 문젠지 모르겠었는데
갓택 갓버플로우 에 질문 후 답변으로 문제를 찾아내었다! 비록 -2를 받았지만 친절히 답변해준 한 사람 덕분에 많은 도움이 되었고 기분이 좋다. 다른 사람들한테 도움이 될만한 내용은 아닐지도 모르지만..^^;

def solution(s):
    answer = ''
    
    while True:
        max = s[0]
        
        for i in range(1,len(s)):
            if ord(max) < ord(s[i]):
                max = s[i]
        
        answer += max
        s= s.replace(max,'',1)
            
        if len(s) == 1:
            answer += s[0]
            break
            
    return answer

물론 이 문제는 이렇게 푸는게 최선은 아닌데 내가 처음에 푼 방식대로 답을 찾아보고 싶었고 포기하지 않고 매달려서 실수를 찾아낸 것에 큰 의미를 둔다.

한줄짜리 답안이다.

def solution(s):
    return ''.join(sorted(s, reverse=True))

허허.

profile
Frontend Developer, JamStack, Ethereum

0개의 댓글