#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <stack>
#include <queue>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
int n, k;
string str;
vector<char> v;
cin >> n >> k >> str;
for (int i = 0; i < str.size(); i++)
{
while (k > 0 &&
!v.empty() &&
v.back() < str[i])
{
v.pop_back();
k--;
}
v.push_back(str[i]);
}
while (k--)
v.pop_back();
for (int i = 0; i < v.size(); i++)
cout << v[i];
return 0;
}
'코딩테스트 > 백준' 카테고리의 다른 글
[골5] 7569 - 토마토 (0) | 2022.07.04 |
---|---|
[골5] 7576 - 토마토 (0) | 2022.07.04 |
[플5] 16496 - 큰 수 만들기 (0) | 2022.07.01 |
[실1] 2583 - 영역 구하기 bfs (0) | 2022.07.01 |
[실1] 14888 - 연산자 끼워넣기 (0) | 2022.06.25 |