인프런 커뮤니티 질문&답변

magykim1님의 프로필 이미지

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

1. 가장 큰 수 (스택)

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

작성

·

144

0

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

답변 2

0

magykim1님의 프로필 이미지
magykim1
질문자

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

 

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;
}
magykim1님의 프로필 이미지

작성한 질문수

질문하기