N자리 수와 D가 주어질 때 D개의 자릿수를 지워 남은 숫자가 원래 순서를 유지하며 가장 큰 수가 되도록 만든다. 0 0이 나올 때까지 여러 테스트 케이스를 처리한다.
보통5그리디스택문자열구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB
문제 설명
예제2
문제
줄리아노는 방청객 참여 프로그램 지우고 상금 받기의 팬이다. 이 프로그램은 추첨으로 참가자를 뽑고, 참가자에게 상금을 준다.
진행 방식은 다음과 같다. 진행자가 칠판에 N자리 수를 적으면, 참가자는 그 수에서 정확히 D개의 자리를 지운다. 지우지 않고 남은 자리를 원래 순서대로 이어 붙인 수가 참가자의 상금이 된다.
줄리아노가 드디어 참가자로 뽑혔다. 진행자가 칠판에 적은 수와 지워야 하는 자리의 개수가 주어질 때, 줄리아노가 받을 수 있는 상금의 최댓값을 구하는 프로그램을 작성하라.
입력
입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫째 줄에는 두 정수 N과 D가 주어진다 (1≤D<N≤105). N은 진행자가 칠판에 적은 수의 자리 개수이고, D는 지워야 하는 자리의 개수이다. 다음 줄에는 진행자가 적은 수가 주어진다. 이 수의 맨 앞에는 0이 오지 않는다.
입력의 마지막 줄에는 공백으로 구분된 두 개의 0이 주어진다. 이 줄은 테스트 케이스가 아니다.