1406번-에디터

#include <bits/stdc++.h>
using namespace std;


int main() {
	string s;
	cin >> s;
	list<char> L;
	for (auto c : s) L.push_back(c);
	auto cur = L.end();
	int q;
	cin >> q;
	while (q--) {
		char n;
		cin >> n;
		if (n == 'P') {
			char m;
			cin >> m;
			L.insert(cur, m);
		}
		else if (n == 'L') {
			if (cur != L.begin()) {
				cur--;
			}
		}
		else if (n == 'D') {
			if (cur != L.end()) {
				cur++;
			}
		}
		else {
			if (cur != L.begin()) {
				cur--;
				cur = L.erase(cur);
			}
		}
	}
	for (auto c : L) cout << c;
}

연결리스트를 사용하는 문제이다.