(C++) - 백준(BOJ) 1406번 : 에디터

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

1406번: 에디터

간단한 링크드 리스트 구현 문제였습니다.

 

#include <list>
#include <string>
#include <iostream>
using namespace std;
int main() {
    int n;
    string s;
    cin >> s >> n;
    list <char> c;
    for (int i = 0; i < s.size(); i++)
    {
        c.push_back(s[i]);
    }
    list <char>::iterator cursor = c.end();
    while (n--)
    {
        char order;
        cin >> order;
        if (order == 'L')//커서를 왼쪽으로 옮김(커서가 맨 앞이면 무시)
        {
            if (cursor == c.begin())
                continue;
            else
                cursor--;
        }
        else if (order == 'D')//커서를 오른쪽으로 한 칸 옮김 (커서가 문장의 맨 뒤이면 무시)
        {
            if (cursor == c.end())
                continue;
            else
                cursor++;
        }
        else if (order == 'B')//커서 왼쪽에 있는 문자를 삭제함 (커서가 문장의 맨 앞이면 무시됨)
                              //삭제로 인해 커서는 한 칸 왼쪽으로 이동한 것처럼 나타나지만, 실제로 커서의 오른쪽에 있던 문자는 그대로임
        {
            if (cursor == c.begin())
                continue;
            else
            {
                cursor = c.erase(--cursor);
            }
        }
        else//입력한 문자 커서 위치에 삽입
        {
            char add;
            cin >> add;
            c.insert(cursor,add);
        }
    }
    for (auto it = c.begin(); it != c.end(); it++)
    {
        cout << *it;
    }
    cout << '\n';
}