이문제를 스택을 활용해서c언어로 바꾸어 보려는데 잘 되지 않네요

3 asked

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;
}