답변 2
0
0
안녕하세요^^
제가 요즘 바빠서 이제 C++로 짜봤습니다.
#include<bits/stdc++.h>
using namespace std;
int main(){
freopen("input.txt", "rt", stdin);
stack<int> s;
vector<int> nums;
string str;
int k;
cin>>str>>k;
for(int i=0; i<str.size(); i++){
nums.push_back(str[i]-48);
}
for(auto x : nums){
while(!s.empty() && k>0 && s.top()<x){
s.pop();
k--;
}
s.push(x);
}
if(k>0){
for(int i=0; i<k; i++){
s.pop();
}
}
string res="";
while(!s.empty()){
int x = s.top();
char t=x+'0';
res=t+res;
s.pop();
}
cout<<res<<endl;
return 0;
}