32)가장 큰 수

문제

숫자 하나가 주어졌을 때, 해당 숫자의 자릿수들 중 m개의 숫자를 제거하여 가장 큰 수를 만들기

 

조건

만약 5276823 이 주어지고 3개의 자릿수를 제거한다면 7823이 가장 큰 숫자가 됩니다.

 

제한사항

첫째 줄에 숫자(길이는 1000을 넘지 않습니다)와 제가해야할 자릿수의 개수가 주어집니다.

가장 큰 수를 출력합니다.

 

문제풀이

N, M=map(int, input().split())
num=list(map(int, str(N)))
stack=[]

for x in num:
  while stack and M>0 and stack[-1]<x:
    stack.pop()
    M-=1
  stack.append(x)

if M!=0:
  stack=stack[:-M]

res=''.join(map(str, stack))
print(res)