1406 에디터

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

1406번: 에디터

 

 

 

 

 

 

 

 

 

 

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

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

	string arr;
	cin >> arr;

	list<char> edit;
	for (int i = 0; i < arr.size(); i++)
		edit.push_back(arr[i]);

	int M;
	cin >> M;

	list<char>::iterator cursor = edit.end();
	for (int i = 0; i < M; i++)
	{
		char temp;
		cin >> temp;

		if (temp == 'L')
		{
			if (cursor != edit.begin())
				cursor--;
		}
		else if (temp == 'D')
		{
			if (cursor != edit.end())
				cursor++;
		}
		else if (temp == 'B')
		{
			if (cursor != edit.begin())
				cursor = edit.erase(--cursor);
		}
		else if (temp == 'P')
		{
			char chr;
			cin >> chr;

			edit.insert(cursor, chr);
		}
	}

	for (list<char>::iterator iter = edit.begin(); iter != edit.end(); iter++)
		cout << *iter;

	return 0;
}


// 블로그 참고, https://iingang.github.io/posts/BOJ-1406/