[백준 문제풀이] 얼렁뚱땅 2812번 크게 만들기

https://www.acmicpc.net/problem/2812

 

n, k = map(int,input().split())
real_k = k
num = list(input())
answer = []

for i in range(n) :
	while answer and k>0 :
		if answer[-1] < num[i] :
			answer.pop()
			k -= 1
		else :
			break
	answer.append(num[i])

print(''.join(answer[:n-real_k]))