백준 1406 cpp // 연결리스트 사용법

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

1406번: 에디터

* 연결리스트

장점 : 삽입이 O(1) 이다.

단점 : 조회가 O(N)이다.

사용처 : 메모장 구현 등 삽입,삭제가 빈번할 때

코테키워드 : 메모장, 커서

 

*메소드 

L.insert(idx,값) // 삽입한놈 idx 반환

L.erase(idx) // 삭제한 다음놈 idx 반환

L.end() // 마지막원소 다음 idx 반환

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

string s;
int m;
list<char> L;
int main() {
	cin >> s;
	for (int i = 0; i < s.size(); ++i) {
		L.push_back(s[i]);
	}
	auto now = L.end();
	//cout << *now;

	cin >> m;
	while (m--) {
		char op;
		cin >> op;
		if (op == 'P') {
			char c;
			cin >> c;
			L.insert(now, c);	//삽입한놈 idx 반환
		}
		else if (op == 'L') {
			if (now == L.begin()) continue;
			now--;
		}
		else if (op == 'D') {
			if (now == L.end()) continue;
			now++;
		}
		else if (op == 'B') {
			if (now == L.begin()) continue;
			now--;
			now=L.erase(now);	//삭제한놈 다음 idx 반환
		}
	}

	for (auto i : L) {
		cout << i;
	}
}