[백준/C++] 1406 에디터

1406 에디터

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

1406번: 에디터

 #include <bits/stdc++.h>
using namespace std;

int n,idx;
string m;
string word;
int main()
{
    ios::sync_with_stdio(NULL);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> m >> n;
    idx = m.length();

    for (int i = 0; i < n; ++i)
    {
        cin >> word;
        if ("L" == word)
        {
            --idx;
            if (idx < 0)
                idx = 0;
        }
        else if ("D" == word)
        {
            ++idx;
            if (idx > m.length())
                idx = m.length();
        }
        else if ("P" == word)
        {
            string tmp;
            cin >> tmp;
            m.insert(idx++, tmp);
        }
        else if ("B")
        {
            if (idx <= 0)
                continue;
            m.erase(idx-1,1);
            --idx;
            if (idx < 0)
                idx = 0;
        }
    }
    cout << m;
}

• 원래 사용한 코드, 시간 초과가 났다.
• string insert부분이나 erase부분에서 느리게 돌아가는듯 하다.

#include <bits/stdc++.h>
using namespace std;

int n;
string m;
string ans;
int main()
{
    ios::sync_with_stdio(NULL);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> m >> n;
    list<char> li(m.begin(), m.end());
    auto cursor = li.end();

    for (int i = 0; i < n; ++i)
    {
        char cmd, c;
        cin >> cmd;
        if ('L' == cmd)
        {
            if (cursor != li.begin())
                --cursor;
        }
        else if ('D' == cmd)
        {
            if (cursor != li.end())
                ++cursor;
        }
        else if ('P' == cmd)
        {
            cin >> c;
            li.insert(cursor,c);
        }
        else if ('B' == cmd)
        {
            if (cursor != li.begin())
            {
                --cursor;
                cursor = li.erase(cursor);
            }
        }
    }
    for (cursor = li.begin(); cursor != li.end(); ++cursor)
        cout << *cursor;
}

• list와 iterator를 이용해서 해결했다.

 

이분의 블로그를 참조해서 해결했다.

https://cocoon1787.tistory.com/718

[C++] 백준 1406번 - 에디터 (스택 풀이 & 연결리스트 풀이)