문제접근🤔

스택 이용
커서를 기준으로 left_stack , right_stack 구분
입력을 다 받게 되면 커서는 가장 오른쪽에 존재하기 때문에 모두 left_stack에 push
커서를 왼쪽으로 옮길때마다 left_stack → right_stack
커서를 오른쪽으로 옮길때마다 right_stack → left_stack

놓쳤던 부분😅

stack.empty를 제대로 체크해주지 않아서 비어있는 스택에서 pop이 일어날때 segmentation fault 발생

코드😁

2808 KB

40 ms

#include <iostream>
#include <stack>

std::stack<char> left_stack;
std::stack<char> right_stack;
int m;

void input_setting()
{
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(0);
	std::cout.tie(0);
}

void input()
{
	std::string str;

	std::cin >> str;
	for (int i = 0; i < str.size(); i++)
		left_stack.push(str[i]);
	std::cin >> m;
}

void process_p()
{
	char cmd;

	std::cin >> cmd;
	left_stack.push(cmd);
}

void process_l()
{
	if (!left_stack.empty())
	{
		right_stack.push(left_stack.top());
		left_stack.pop();
	}
}

void process_d()
{
	if (!right_stack.empty())
	{
		left_stack.push(right_stack.top());
		right_stack.pop();
	}
}

void process_b()
{
	if(!left_stack.empty())
		left_stack.pop();
}

void print()
{
	while(!right_stack.empty())
	{
		std::cout << right_stack.top();
		right_stack.pop();
	}
}

void solution()
{
	char cmd;

	for (int i = 0; i < m; i++)
	{
		std::cin >> cmd;
		if (cmd == 'P')
			process_p();
		else if (cmd == 'L')
			process_l();
		else if (cmd == 'D')
			process_d();
		else
			process_b();
	}
	while (!left_stack.empty())
	{
		right_stack.push(left_stack.top());
		left_stack.pop();
	}
	print();
}

int main(void)
{
	input_setting();
	input();
	solution();
	return (0);
}