백준 5397 키로거

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

5397번: 키로거

두개의 스택을 이용해 스택의 top을 커서로 생각하고 구현하는 문제다.

#include <iostream>
#define fio cin.tie(0)->sync_with_stdio(0)
using namespace std;

#include <stack>

int main(){
    fio;
    int TC; cin >> TC;
    for(int tc = 1; tc <= TC; tc++){
        stack<char> left, right;
        string S; cin >> S;
        for(int i=0; i <S.size(); i++){
            char now = S[i];
            if(now == '-'){
                if(!left.empty()){//지울 것이 있는 경우
                    left.pop();
                }
            }else if(now =='<'){
                if(!left.empty()){//뭐가 있는 경우
                    right.push(left.top());
                    left.pop();
                }
            }else if(now =='>'){
                if(!right.empty()){//뭐가 있는 경우
                    left.push(right.top());
                    right.pop();
                }
            }else{
                left.push(now);
            }
        }
        //
        while(!left.empty()){
            right.push(left.top());
            left.pop();
        }
        while(!right.empty()){
            cout << right.top();
            right.pop();
        }
        cout <<'\n';
    }
    return 0;
}