[Programmers] 큰 수 만들기

문제

요약

숫자로 된 문자열에서  k개 숫자를 빼서 만들 수 있는 가장 큰 수를 구하시오.

(숫자를 제거해도 순서는 그대로임)

 

원본

https://school.programmers.co.kr/learn/courses/30/lessons/42883

프로그래머스

---

풀이

def solution(number, k):
    q, cnt = [], 0
    
    for n in number:
    # 현재 위치와 이전 수들과 비교
        while q and q[-1] < n:
        # k개를 제거했다면 break
            if cnt == k:
                break

            q.pop()
            cnt += 1

        q.append(n)
        
    # k개보다 적게 제거 되었다면 뒤에서부터 제거
    while cnt < k and q:
        q.pop()
        cnt += 1
        
    return ''.join(q)