[백준] 5397 키로거

 

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

5397번: 키로거

문제를 읽어보고 오자.

 

커서를 옮기면서 문자열을 삽입 혹은 제거하는 문제이다. 이 문제는 길이가 최대 100만인 만큼, 동작함에 있어서 최소한의 계산만 있어야 한다. 나의 경우에는 중간에 삽입하는 과정 때문에 list 자료형을 사용하기로 했다.

 

리스트 구조는 내부적으로 링크드 리스트 구조를 가지고 있어서 중간에 삽입하는 구조에 대하여 상당히 유리하다. iterator만 잘 다루면 간단히 풀 수 있다.

 

로직은 '<' 문자에 대하여 iter를 앞으로, '<' 문자에 대하여 iter를 뒤로, '-' 문자에 대하여 삭제연산, 숫자 또는 영어가 나왔을 때 해당 인덱스에 삽입하는 식으로 간단히 로직을 구성했다.

 

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
    int num;
    string input;
 
    cin >> num;
    while (num--)
    {
        cin >> input;
        list<char> s;
        auto idx = s.begin();
 
        for (auto c : input)
        {
            if (c == '<' && idx != s.begin())
                idx--;
            else if (c == '>' && idx != s.end())
                idx++;
            else if (c == '-' && idx != s.begin())
                idx = s.erase(--idx);
            else if (isalpha(c) || isdigit(c))
                s.insert(idx, c);
        }
        for (auto c : s)
            cout << c;
        cout << "\n";
    }
    return (0);
}

 

요즘들어 드는 생각인데, 문자열 처리에 대해서 내가 너무 힘들어하는 것 같다. C++ 문자열 처리에 대한 연습을 꾸준히 해야겠다.