• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

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

21.11.03 20:46 작성 조회수 103

0

- c언어로 컨버젼된 소스를 찾을 수 있을까요?

답변 2

·

답변을 작성해보세요.

0

magykim1님의 프로필

magykim1

질문자

2021.11.13

오.  너무 감사합니다. 강좌 잘 듣고 있습니다.  

 

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