[백준] 1406번 에디터

1406번: 에디터

5397번 키로거 문제와 같다.

커서를 기준으로 스택을 두 개 만든 뒤

 

L -> res가 비어있지 않으면 res의 top을 temp에 push

D -> temp가 비어있지 않으면 temp의 top을 res에 push

B -> res가 비어있지 않으면 pop

P 문자 -> res에 문자 push

 

명령어에 따라 이렇게 구현해주면 된다.

#include <iostream>
#include <stack>
#include <string>
#include <algorithm>
using namespace std;
int main() {
	string N;
	int M;
	cin >> N >> M;

	stack <char> res, temp;
	for (int i = 0; i < N.size(); i++) res.push(N[i]);

	string order;
	char ch;
	for (int m = 0; m < M; m++) {
		cin >> order;

		if (order == "P") {
			cin >> ch;
			res.push(ch);
		}
		else if (order == "L") {
			if (!res.empty()) {
				temp.push(res.top());
				res.pop();
			}
		}
		else if (order == "D") {
			if (!temp.empty()) {
				res.push(temp.top());
				temp.pop();
			}
		}
		else {
			if (!res.empty()) res.pop();
		}
	}

	while (!temp.empty()) {
		res.push(temp.top());
		temp.pop();
	}
	string result;
	while (!res.empty()) {
		result += res.top();
		res.pop();
	}
	reverse(result.begin(), result.end());

	cout << result;

	return 0;
}