[Python] 백준, 2812(스택)

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

2812번: 크게 만들기

이 문제는 단순해 보이는데, 생각할수록 뭔가 복잡해보였다. 역시 예시를 따라가며 구조를 파악하는 건 중요한듯 싶다.

 

# PYTHON CODE

import sys
 
n, k = map(int, sys.stdin.readline().split())
s1 = list(sys.stdin.readline().rstrip())
stk1 = []
cnt = 0
 
for i in range(n):
    while cnt < k and stk1 and stk1[-1] < s1[i]:
        stk1.pop()
        cnt += 1
    stk1.append(s1[i])
 
print(''.join(stk1[:n - k]))