큰 수 만들기

 

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

프로그래머스

문제풀이

단조 감소 스택으로 풀이가 가능하다.

from collections import deque


def solution(number, k):
    que = deque()
    for num in number:
        while que and num > que[-1] and k > 0:
            que.pop()
            k -= 1
        que.append(num)

    while k:
        que.pop()
        k -= 1

    return "".join(que)