3036 : 가장 큰 수 만들기
- 제한시간
- 1000 ms
- 메모리제한
- 32 MB
- 해결횟수
- 6 회
- 시도횟수
- 26 회
문제
N자리 자연수가 주어진다. 이때, K개의 숫자를 삭제한 후에 얻을 수 있는 수들 중에서 가장 큰 수는 어떻게 될 까? 이 수를 구하는 프로그램을 작성해 보자.
입력형식
첫 행에 N과 K가 공백으로 구분하여 주어진다. (1 <= K < N <= 500,000)
두 번째 행에 N자리 자연수가 주어진다.
출력형식
K개의 숫자를 삭제한 후에 얻을 수 있는 수들 중에서 가장 큰 수를 하나의 행에 출력한다.
입력 예4 2 1924 |
출력 예94 |
입력 예7 3 1231234 |
출력 예3234 |
입력 예10 4 4177252841 |
출력 예775841 |