[백준] 1406번 에디터

문제

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

풀이과정

스택을 사용하는 문제이지만 문제를 보고나서 스택을 사용하지 않고도 해결할 수 있을 것 같다는 생각이 들었다.

그래서 스택을 사용하지 않고 string만을 이용해서 해결해봤다.

입력은 문자열로 받았으며 N번만큼 명령어를 입력받았다.

계속해서 스택을 이용해서도 문제를 풀어봐야겠다.

처음 소스코드 이후로 커서 기준 왼쪽, 오른쪽 스택을 이용해서 풀이를 해봤다.

그리고 스택으로 풀고나니 문자열도 왼쪽 오른쪽으로 나누어서 풀어보면 어떨까 싶어서 이 문제는 총 3가지의 방법으로 풀이를 해봤다

스택을 사용한 방법이 가장 속도가 빨랐다.

소스코드

#include <iostream>
#include <string>
 
using namespace std;
 
// 문자열 풀이
int main()
{
 
    cin.sync_with_stdio(false);
    
    string str;
 
    cin >> str;
 
    int N;
    int cursor = str.length();
 
    cin >> N;
 
    string cmd;
 
    while (N--)
    {
        cin >> cmd;
 
        // 커서 왼쪽 이동
        if (cmd == "L")
        {
            if (cursor > 0) cursor--;
        }
        // 커서 오른쪽 이동
        else if (cmd == "D")
        {
            if (cursor < str.length()) cursor++;
        }
        // 문자 지우기
        else if (cmd == "B")
        {
            if (cursor > 0)
            {
                str.erase(--cursor,1);
            }
        }
        // 문자 추가
        else if (cmd == "P")
        {
            cin >> cmd;
            str.insert(cursor++, cmd);
        }
    }
 
    cout << str ;
 
    return 0;
}

#include <iostream>
#include <string>
#include <stack>
 
using namespace std;
 
 
// 스택 사용한 풀이
 
int main()
{
    cin.sync_with_stdio(false);
 
    string str;
 
    cin >> str;
 
    int cnt;
 
    int len = str.length();
 
    stack<char> left, right;
 
    for (int i = 0; i < len; i++)
    {
        left.push(str[i]);
    }
 
    cin >> cnt;
 
    string cmd;
 
    while (cnt--)
    {
        cin >> cmd;
 
        if (cmd == "L")
        {
            if (!left.empty())
            {
                right.push(left.top());
                left.pop();
            }                
        }
        else if (cmd == "D")
        {
            if (!right.empty())
            {
                left.push(right.top());
                right.pop();
            }
        }
        else if (cmd == "B")
        {
            if(!left.empty())
                left.pop();
        }
        else if (cmd == "P")
        {
            char data;
            cin >> data;
            left.push(data);
        }
    }
 
    while (!left.empty())
    {
        right.push(left.top());
        left.pop();
    }
 
    while (!right.empty())
    {
        cout << right.top();
        right.pop();
    }
 
 
    return 0;
}
 

#include <iostream>
#include <string>
#include <stack>
 
using namespace std;
 
// 문자열 풀이 2 (왼쪽, 오른쪽 문자열로 나누어서 풀이)
int main()
{
    cin.sync_with_stdio(false);
 
    string left,right;
 
    cin >> left;
 
    int cnt;
 
    cin >> cnt;
 
    char cmd;
 
    while (cnt--)
    {
        cin >> cmd;
 
        int left_len = left.length();
        int right_len = right.length();
 
        if (cmd == 'L')
        {
            if (left_len!=0)
            {
                right = left[left_len - 1]+right;
                left.pop_back();
            }
        }
        else if (cmd == 'D')
        {
            if (right_len!=0)
            {
                left += right[0];
                right = right.substr(1,right_len-1);
            }
        }
        else if (cmd == 'B')
        {
            if (left_len!=0)
                left.pop_back();
        }
        else if (cmd == 'P')
        {
            char data;
            cin >> data;
            left += data;
        }
    }
 
    cout << left + right;
 
 
    return 0;
}