Logo
(追記) (追記ここまで)

32627번 - 문자열 줄이기

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)86940736251.862%

문제

알파벳 소문자로 구성된 길이 $N$의 문자열 $S$가 주어진다.

$S$에 대하여 문자열 줄이기를 $M$번 시행한다. 문자열 줄이기의 과정은 다음과 같다.

  • $S$에 포함된 문자 중 사전 순으로 가장 앞서는 문자를 하나 제거한다. 이때 가장 앞서는 문자가 여러 개일 경우 그 중 제일 앞에 위치한 문자를 하나 제거한다.

문자열 줄이기를 $M$번 시행한 뒤의 문자열 $S$를 구하자.

입력

첫 번째 줄에 두 정수 $N$과 $M$이 공백으로 구분되어 주어진다. $(0 \leq M < N \leq 3 \times 10^5)$

두 번째 줄에 알파벳 소문자로 구성된 길이 $N$의 문자열 $S$가 주어진다.

출력

문자열 줄이기를 $M$번 시행한 뒤의 문자열 $S$를 출력한다.

제한

예제 입력 1

5 3
acdab

예제 출력 1

cd

예제 입력 2

1 0
z

예제 출력 2

z

힌트

출처

University > 서강대학교 > Sogang Programming Contest > 2024 Sogang Programming Contest > Master B번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /