BOJ-5397

 

문제풀이

---

1. vector 2개를 이용하면 쉽게 풀 수 있는 문제이다.

 

2. vector 하나는 왼쪽, 하나는 오른쪽에 위치한다고 생각하고 "<"와 ">"에 따라 왼쪽에서 오른쪽, 혹은 오른쪽에서 왼쪽으로 vector의 back에 존재하는 문자를 옮겨준다.

 

3. 위의 과정을 반복하고 첫번째 vector와 두번째 vector를 reverse한 결과를 출력한다.

 

4. 직접 그림을 그려보면서 생각하면 편함.

 

 

31분

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main(){
    ios_base::sync_with_stdio(0);
    int T; 
    cin >> T;
 
    for(int test = 0; test < T; test++){
        vector<char> v1;
        vector<char> v2;
        
        string str;
        cin >> str;
        
        for(char c : str){
            if(c == '-'){
                if(v1.size() != 0){
                    v1.erase(v1.end()-1);
                }
            }else if(c == '<'){
                if(v1.size() != 0){
                    v2.push_back(v1.back());
                    v1.erase(v1.end()-1);
                }
            }else if(c == '>'){
                if(v2.size() != 0){
                    v1.push_back(v2.back());
                    v2.erase(v2.end()-1);
                }
            }else{
                v1.push_back(c);
            }
        }
        
        for(int i = 0; i<v1.size(); i++){
            cout << v1[i];
        }
        
        reverse(v2.begin(), v2.end());
        
        for(int i = 0; i<v2.size(); i++){
            cout << v2[i];
        }
        
        cout << "\n";
    }
}