백준 1406번 - 에디터 소스 코드

ㅅwww.acmicpc.net/problem/1406

1406번: 에디터

 

[ 백준 406번 에디터 소스 코드 ]

#include <cstdio>
#include <iostream>
#include <string.h>
#include <algorithm>
#include <stack>
using namespace std;
int main()
{
	int i,j,m,k,z=0;
	char s[610000],n,o,b[610000];
	scanf("%s\n", s);
	scanf("%d", &m);
	k = strlen(s);
	stack<char> st_L;
	stack<char> st_R;
	for(i=0;i<k;i++) 
	{
		st_L.push(s[i]);	
	}
	
	for(i=0;i<m;i++)
	{
		scanf(" %c", &n);
		if( n=='L' && !st_L.empty() )
		{
			st_R.push(st_L.top());
			st_L.pop();
		}
		else if( n=='D' && !st_R.empty() )
		{
			st_L.push(st_R.top());
			st_R.pop();
		}
		else if( n=='B' && !st_L.empty() )
		{
			st_L.pop();
		}
		else if( n=='P' )
		{
			scanf(" %c", &o);
			st_L.push(o);
		}
	}
	while( !st_L.empty() )
	{
		b[z] = st_L.top();
		z++;
		st_L.pop();
	}
	for(i=z-1;i>=0;i--)
	{
		printf("%c", b[i]);	
	} 
	
	while ( !st_R.empty() )
	{
		printf("%c", st_R.top());
		st_R.pop();
	}
	return 0;
}