[C++/연결리스트] BOJ 5397 키로거

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

5397번: 키로거

 

 

#include <iostream>
#include <list>
#include <string>

using namespace std;

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

    int n;
    list<char> pw;
    list<char>::iterator iter;
    string inputpw;

    cin >> n;

    while(n--){
        cin >> inputpw;
        iter = pw.begin();
        for(auto a : inputpw){
            if(a == '<'){
                if(iter != pw.begin()) iter--;
            }else if(a == '>'){
                if(iter != pw.end()) iter++;
            }else if(a == '-'){
                if(iter != pw.begin()) iter = pw.erase(--iter);
            }else pw.insert(iter,a);
        }

        for(iter = pw.begin(); iter != pw.end(); iter++) cout << *iter;
        cout << "\n";
        pw.clear();
    }
    
}

 

해결은 했지만 이게 맞나 싶다...

마지막 리스트 clear 안해놓고 이상하네... 하고 쳐다보는 바보같은 짓도 잠깐 했다

 

스택으로 많이들 풀던데 담에 해볼게요...