[Baekjoon] 크게 만들기 / Python, 파이썬 / 2812

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

2812번: 크게 만들기

문제 설명

문제

N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 K가 주어진다. (1 ≤ K < N ≤ 500,000)

둘째 줄에 N자리 숫자가 주어진다. 이 수는 0으로 시작하지 않는다.

출력

입력으로 주어진 숫자에서 K개를 지웠을 때 얻을 수 있는 가장 큰 수를 출력한다.

예제 입력 1

4 2
1924

예제 출력 1

94

예제 입력 2

7 3
1231234

예제 출력 2

3234

예제 입력 3

10 4
4177252841

예제 출력 3

775841

문제 풀이

import sys


input = sys.stdin.readline


N, K = map(int, input().split())
numbers = input().strip()

stack = []
cnt = 0


for number in numbers:
    while stack and stack[-1] < number and cnt != K:
        stack.pop()
        cnt += 1
    stack.append(number)

for i in range(K - cnt):
    stack.pop()

print(''.join(stack))