1406 - 에디터

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

list<char> editor;

int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    string input_str;
    cin >> input_str;
    for (int i  = 0; i < input_str.size(); i++) {
        editor.push_back(input_str[i]);
    }

    auto current_idx = editor.end();
    int cnt;
    cin >> cnt;
    while (cnt-- > 0) {
        char command;
        cin >> command;
        char append_char;
        switch (command) {
        case 'P':
            cin >> append_char;
            current_idx = editor.insert(current_idx, append_char);
            current_idx++;
             break;

        case 'B':
            if (editor.begin() == current_idx) {
                break;
            }

            --current_idx;
            current_idx = editor.erase(current_idx);
            break;
        case 'D':
            if (editor.end() == current_idx) {
                break;
            }

            ++current_idx;
            break;
        case 'L':
            if (editor.begin() == current_idx) {
                break;
            }

            --current_idx;
            break;

        default:
            break;
        }
    }

    for (auto& i : editor) {
        cout << i;
    }
    cout << '\n';
    return 0;
}

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

1406번: 에디터

 

문제 descption을 읽어보면 전형적인 linked list 동작이었습니다.

처음엔 string 객체를 이용해 문제를 풀었으나, 시간 초과를 초래했네요.

그래서 std::list로 컨테이너를 교체했습니다.