[백준] 5397번 키로거

문제: 5397번: 키로거

basic-algo-lecture/workbook/0x04.md at master · encrypted-def/basic-algo-lecture

basic-algo-lecture/workbook/0x04.md at master · encrypted-def/basic-algo-lecture

 

#include <map>
#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <string>
#include <iostream>
#include <algorithm>
#include <iomanip> // setprecision을 사용하기 위한 헤더
#include <climits>
#include <list>

using namespace std;


int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int t;
    cin >> t;

    while (t-- > 0) {
        string keys;
        cin >> keys;

        list<char> password;
        list<char>::iterator cursor = password.end();
        for (int i = 0; i < keys.size(); i++) {
            if (keys[i] == '<') {
                if (password.empty() || password.begin() == cursor) continue;

                cursor--;
            }
            else if (keys[i] == '>') {
                if (password.empty() || password.end() == cursor) continue;

                cursor++;
            }
            else if (keys[i] == '-') {
                if (password.empty() || password.begin() == cursor) continue;

                cursor--;
                cursor = password.erase(cursor);
            }
            else {
                password.insert(cursor, keys[i]);
            }
        }

        for (list<char>::iterator it = password.begin(); it != password.end(); it++)
            cout << *it;
        cout << "\n";

    }

    return 0;
}

 

...아 4번 만에 풀었다. 일단 백스페이스를 처리하는 부분을 수정했더니 결국 맞았다.

 

처음에는 조건문을 password.begin != cursor 인 경우에 cursr-- 하고 erase 를 해줬는데 이게 예외 상황을 잘 처리하지 못하는 것 같다는 의심이 들었다.

 

그래서 리스트가 empty 이거나 cursor 가 맨 앞에 있는 경우를 제외하여 cursor-- 한 다음 erase 해줬다.

 

 

 

참고자료:

BaaaaaaaarkingDog | [실전 알고리즘] 0x04강 - 연결 리스트

[실전 알고리즘] 0x04강 - 연결 리스트