COCI 2011/2012 Contest #4 3번- 가장 큰 수 만들기 > 문제은행 : 정보올림피아드&알고리즘




3036 : 가장 큰 수 만들기

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
32 회   
시도횟수
174 회   

문제

N자리 자연수가 주어진다. 이때, K개의 숫자를 삭제한 후에 얻을 수 있는 수들 중에서 가장 큰 수는 어떻게 될 까? 이 수를 구하는 프로그램을 작성해 보자. 

 


입력형식

첫 행에 N과 K가 공백으로 구분하여 주어진다. (1 <= K < N <= 500,000) 두 번째 행에 N자리 자연수가 주어진다.

출력형식

K개의 숫자를 삭제한 후에 얻을 수 있는 수들 중에서 가장 큰 수를 하나의 행에 출력한다.

입력 예

4 2
1924

출력 예

94

입력 예

7 3
1231234

출력 예

3234

입력 예

10 4
4177252841

출력 예

775841


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP