[백준] 1406 에디터

백준 1406 에디터

• https://www.acmicpc.net/problem/1406

• 커서를 기준으로 왼쪽에 있는 문자들과 오른쪽에 있는 문자들을 각각 데크에 저장

#include <iostream>
#include <string>
#include <deque>
using namespace std;

deque <char> leftDQ;
deque <char> rightDQ;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	string input;
	cin >> input;

	for (int i = 0; input[i] != NULL; ++i) {
		leftDQ.push_back(input[i]);
	}

	int M;
	cin >> M;
	while (M--) {
		char instruction, x;
		cin >> instruction;
		
		//커서 왼쪽으로
		if (instruction == 'L') {
			if (leftDQ.empty()) continue;

			x = leftDQ.back();
			leftDQ.pop_back();
			rightDQ.push_front(x);
		}
		//커서 오른쪽으로
		else if (instruction == 'D') {
			if (rightDQ.empty()) continue;

			x = rightDQ.front();
			rightDQ.pop_front();
			leftDQ.push_back(x);
		}
		//커서 왼쪽 문자 삭제
		else if (instruction == 'B') {
			if (leftDQ.empty()) continue;
			leftDQ.pop_back();
		}
		//커서 왼쪽 문자 추가
		else if (instruction == 'P') {
			cin >> x;
			leftDQ.push_back(x);
		}
	}

	for (auto it = leftDQ.begin(); it != leftDQ.end(); ++it)
		cout << *it;
	for (auto it = rightDQ.begin(); it != rightDQ.end(); ++it)
		cout << *it;

	return 0;
}