백준 온라인 저지, 그리디 / 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 힌트 W3sicHJvYmxlbV9pZCI6IjI4MTIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQwNmNc..

2021.11.12