[백준] 2012번 크게만들기 [Python, 파이썬]

• 문제 : https://www.acmicpc.net/problem/2812
• 그리디, 스택

 

l, k = map(int, input().split())
n = list(map(int, input()))

stack = []
p = -1

for i in range(l):
    stack.append(n[i])
    p += 1

    if p >= 1:
        while stack[p] > stack[p-1] and k > 0:	# 이전 숫자가 현재 숫자보다 작으면
            stack.pop(p-1)	# 뺀다.
            p -= 1
            k -= 1

for i in range(len(stack)-k):	# 빼는 횟수가 남아있을 때는 뒤 부터 k개를 출력 안함
    print(stack[i], end="")