[백준][Pyhton] 2812 크게만들기

숫자의 순서가 정해져 있으므로 greedy하게 풀면 된다.

 

import sys
input = sys.stdin.readline

N , K = map(int,input().split())
nums = list(input().rstrip())
answer = []

for i in range(N):
    while K != 0 and answer:
        if answer[-1] < nums[i]:
            answer.pop()
            K -= 1
        else: break
    answer.append(nums[i])
if K: answer = answer[:-K]
print(''.join(answer))