백준 5397 키로거

문제링크 

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

5397번: 키로거

 

 

 

 

알고리즘

 

스택 을 두개 만듭니다 하나는 문자열을 입력받는 스택 하나는 '<','>' 등을 수행할 때 보조 하는 스택.

left 함수는  문자열 스택이 !empty 일때, 문자열 스택의 top 을 보조 스택에 push 하고 pop

right 함수는 보조 스택이 !empty 일때, 보조 스택의 top 을 문자열 스택에 push 하고 pop

 

1. 문자열에서 '<' 가 입력되면 left 함수실행

2. 문자열에서 '>' 가 입력되면 right 함수실행

3. 문자열에서 '-' 가 입력되면 문자열스택이 !empty 이면 문자열 스택을 pop

4.문자열 입력이 끝난후 문자열 스택의 모든 문자를 보조 스택으로 push 하고

5. 보조 스택의 top 을 출력하면서 pop 

 

 

 코드 

 

#include<iostream>
#include<stack>
using namespace std;
stack<char> s;
stack<char> ex;
void left() {
    if (!s.empty()) {
        ex.push(s.top());
        s.pop();
    }
 
 
}
 
void right() {
    if (!ex.empty()) {
        s.push(ex.top());
        ex.pop();
    }
 
}
int main() {
 
    string str;
 
    int n;
    cin >> n;
 
    for (int i = 0; i < n; i++) {
        cin >> str;
        for (int j = 0; j < str.length(); j++) {
            if (str[j] == '<') left();
            else if (str[j] == '>') right();
            else if (str[j] == '-') {
                if(!s.empty()) s.pop();
            }
            else {
                
                s.push(str[j]);
            }
        }
        int size = s.size();
        for (int k = 0;  k <    size; k++) {
            ex.push(s.top());
            s.pop();
    
        }
        size = ex.size();
        for (int j=0; j <size; j++) {
            cout << ex.top();
            ex.pop();
        }
        cout << "\n";
    }
 
}