BOJ 1406번 에디터

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

1406번: 에디터

 

스택, 링크드리스트 둘중 하나를 이용하면 해결할 수 있다.

예전에 스택으로 해결한 적이 있어 오늘 다시 풀어볼때 링크드리스트로 구현해보았다.

자료구조 복습겸 처음에는 직접 리스트를 구현하였는데

잦은 실수가 있어 상당히 많이 틀렸다.

리스트 구현을 복습하고 난 후 STL 을 이용하여 깔끔하게 구현하였다.

 

#include <list>
#include <iostream>
#include <string>
using namespace std;
 
list<char> l;
 
int main() {
    string str;
    cin >> str;
    for (int i = 0; i < str.size(); i++) {
        l.push_back(str[i]);
    }
 
    char ch;
    list<char>::iterator pointer;
    int M; cin >> M;
    pointer = l.end();
    while (M--) {
        cin >> ch;
        if (ch == 'L') {
            if (pointer != l.begin()) pointer--;
        }
        else if (ch == 'D') {
            if (pointer != l.end()) pointer++;
        }
        else if (ch == 'B') {
            if (pointer != l.begin()) {
                pointer--;
                pointer = l.erase(pointer);
            }
        }
        else if (ch == 'P') {
            cin >> ch;
            l.insert(pointer, ch);
        }
    }
 
    list<char>::iterator start;
    for (start = l.begin(); start != l.end(); start++) {
        cout << *start;
    }
 
    return 0;
}