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

(주)그렙

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

(Python)

(글쓴날 : 2020.06.12)

 

---

* programmers, 프로그래머스 문제 Python 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.

---

 

 

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

---

1) 문제

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12917

코딩테스트 연습 - 문자열 내림차순으로 배치하기

---

2) 풀이 과정

* 시간 복잡도 : O(n log n)

 

주어진 문자열 s를 소문자 대문자 순서로 내림차순 정렬하는 문제입니다.

 

저의 경우, 우선순위 큐를 적용하였고, Python을 사용했습니다.

소문자와 대문자들을 아스키코드로 변환하여 각각 따로 최대 힙 기반 우선순위 큐에 저장한 뒤, 마지막에 모두 꺼내 문자열로 만들어 문제를 해결했습니다.

---

3) 코드

 

* Python 코드

import heapq
def solution(s):
    low = []
    cap = []
    
    for alpha in s:
        if alpha.islower():
            heapq.heappush(low, -ord(alpha))
        else:
            heapq.heappush(cap, -ord(alpha))
    
    lowLength = len(low)
    capLength = len(cap)
    
    lowStr = "".join([chr(-heapq.heappop(low)) for _ in range(lowLength)])
    capStr = "".join([chr(-heapq.heappop(cap)) for _ in range(capLength)])
    
    return lowStr + capStr

---