글 읽기 - 출력 초과 나는데 왜 그런건가요 ㅠㅠ

robin1001 7년 전 0

예시와 다를게 없이 결과가 출력이 되는걸 보니 구현 자체에는 문제가 없는거 같은데

함수를 호출하는 과정 때문에 그런건가요...

#include <iostream>
#include <stack>
#include <string>

using namespace std;
stack<char> st_left;
stack<char> st_right;
int n;

void case_L(){
	if(st_left.empty())return ;
	char tmp = st_left.top();
	st_left.pop();
	st_right.push(tmp);
	return ;
}
void case_R(){
	if(st_right.empty())return ;
	char tmp = st_right.top();
	st_right.pop();
	st_left.push(tmp);
	return ;
}
void case_B(){
	if(st_left.empty())return ;
	st_left.pop();
	return ;
}
void case_P(char c){
	st_left.push(c);
	return ;
}

int main(){
	string s;
	cin >> s;
	int i;
	for(i=0; i<s.size(); i++){
		st_left.push(s[i]); 
	}
	cin >> n;
	while(n--){
		char cmd;
		cin >> cmd;
		if(cmd == 'L')case_L();
		else if(cmd == 'R')case_R();
		else if(cmd == 'B')case_B();
		else{
			char ch;
			cin >> ch;
			case_P(ch);
		}
	}	
	while(!st_left.empty()){
		st_right.push(st_left.top());
		st_left.pop();
	}
	while(!st_right.empty()){
		cout << st_right.top() ;
		st_right.pop();
	}
    printf("\n");
    
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

출력 초과 나는데 왜 그런건가요 ㅠㅠ

robin1001 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말