백준 1406번 C++

백준 1406번 에디터
https://www.acmicpc.net/problem/1406

1406번: 에디터

정답 코드

#include <iostream>
#include<list>
using namespace std;
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	string input;
	cin >> input;
	int n;
	cin >> n;
	list<char>l;
	for (auto c : input)
		l.push_back(c);
	list<char>::iterator t = l.end();
	for (int x = 0; x < n; x++) {
		char op;
		cin >> op;
		if (op == 'L') {
			if (t != l.begin())
				t--;
		}
		else if (op == 'D') {
			if(t!=l.end())
				t++;
		}
		else if (op == 'B') {
			if (t != l.begin()) {
				t--;
				t = l.erase(t);
			}
		}
		else if (op == 'P') {
			char a;
			cin >> a;
			l.insert(t, a);
		}

	}
	for (list<char>::iterator it = l.begin(); it != l.end(); it++)
		cout << *it;

}

문제 풀이
리스트와 반복자를 이용해서 풀 수 있는 문제입니다.
먼저 반복자로 리스트 첫 번째 주소를 할당받습니다.
그 후 L일때는 반복자를 -1해줘서 커서를 왼쪽으로 옮겨주고 D일때는 반복자를 +1해줘서 커서를 오른쪽으로 옮깁니다. B일때는 반복자를 -1해준 후 erase()함수를 이용해서 삭제해주고 P일 경우에는 insert()함수를 이용해서 반복자가 가리키고 있는 곳에 원소를 삽입합니다. 다만 반복자가 리스트의 범위를 벗어나지 않도록 주의해야 합니다. 반복자에 대해 궁금하신게 있으면 여기를 클릭하시면 될 것 같습니다.