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

www.acmicpc.net/problem/5397

5397번: 키로거

리스트 자료구조를 이용하는 유형.

백준 1406번 문제를 해결했다면 어렵지 않게 풀 수 있는 문제입니다.

 

#include <iostream>
#include <list>
using namespace std;

int main(void) {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n;
    cin >> n;
    while(n--) {
    	string s;
    	cin >> s;
    	list<char> li;
    	list<char>::iterator it = li.end();
    	
    	for(char ch : s) {
    		switch(ch) {
    			case '<':
    				if(it != li.begin()) it--;
    				break;
    			case '>':
    				if(it != li.end()) it++;
    				break;
    			case '-':
    				if(it != li.begin()) it = li.erase(--it);
    				break;
    			default:
					li.insert(it, ch);    				
			}
		}
		
		for(it = li.begin(); it != li.end(); it++) {
			cout << *it;
		}
		cout << "\n";
	}
}