-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
이문제를 스택을 활용해서c언어로 바꾸어 보려는데 잘 되지 않네요
21.11.03 20:46 작성 조회수 110
0
- c언어로 컨버젼된 소스를 찾을 수 있을까요?
답변을 작성해보세요.
0
0
김태원
지식공유자2021.11.10
안녕하세요^^
제가 요즘 바빠서 이제 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;
}
답변 2