[백준/C++] 5397번 키로거

문제: www.acmicpc.net/problem/5397

5397번: 키로거

 

 

문제풀이

 

C++ STL list iterator를 이용하여 문제를 풀었다.

 

 

코드

#include <iostream>
#include <list>

using namespace std;

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

    int T;
    cin>>T;

    list<char> l;

    while(T--){
        string str;
        cin>>str;

        list<char>::iterator cursor = l.begin();

        for(auto c : str){
            if(c == '<'){
                if(cursor != l.begin()){
                    cursor--;
                }
            }
            else if(c == '>'){
                if(cursor != l.end()){
                    cursor++;
                }
            }
            else if(c == '-'){
                if(!l.empty()&&cursor != l.begin())
                    cursor = l.erase(--cursor);
            }
            else{
                l.insert(cursor, c);
            }
        }

        for(auto c : l)
            cout<<c;

        l.clear();
        cout<<"\n";
    }

    return 0;
}

 

결과