BOJ 5397 키로거 c++

BOJ 5397 키로거 c++

백준 5397 키로거 c++

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

int L;

void hacking(string line) {
    list<char> editor;
    auto t = editor.end();
    for (char c: line) {
        if (c == '<') {
            if (!(t == editor.begin()))
                t--;
        }
        else if (c == '>') {
            if (!(t == editor.end())) {
                t++;
            }
        }
        else if (c == '-') {
            if (!(t == editor.begin())) {
                t--;
                t = editor.erase(t);
            }
        }
        else {
            editor.insert(t, c);
        }
    }
    for (auto c: editor) {
        cout << c;
    }
    cout << '\n';
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> L;
    while (L--) {
        string line;
        cin >> line;
        hacking(line);
    }
}

연결리스트를 이용.