[BOJ]1406번: 에디터(c++)

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

1406번: 에디터

 

방법 1: 스택 사용

#include <iostream>
#include <stack>
#include <string>
 
using namespace std;
 
int main()
{
    // 입출력 향상
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    // 문자열을 left 스택에 담기
    stack<char> left, right;
    string line;
    cin >> line;
    for (int i = 0; i < line.size(); i++)
    {
        left.push(line[i]);
    }
 
    int n;
    cin >> n;
    while (n--)
    {
        // 커서를 기준으로 '왼쪽'동작은 left스택에, '오른쪽'동작은 right스택에
        char cmd;
        cin >> cmd;
        
        switch (cmd)
        {
            case 'L' :
                if (!left.empty())
                {
                    right.push(left.top());
                    left.pop();
                }
                break;
 
            case 'D':
                if (!right.empty())
                {
                    left.push(right.top());
                    right.pop();
                }
                break;
 
            case 'B':
                if (!left.empty())
                {
                    left.pop();
                }
                break;
 
            case 'P':
                char c;
                cin >> c;
                left.push(c);
                break;
        }
    }
 
    // left스택 -> right스택 옮기기
    while (!left.empty())
    {
        right.push(left.top());
        left.pop();
    }
 
    // right스택을 top에서부터 받아서 answer저장 & 출력
    string answer;
    while (!right.empty())
    {
        answer += right.top();
        right.pop();
    }
 
    cout << answer;
 
    return 0;
}

 

방법 2: 배열 사용

#include <iostream>
#include <cstring>
 
using namespace std;
 
// main함수 스택사이즈 초과 에러(C6262)를 피하기 위해 전역변수로 선언
const int MAX = 600001;
char arr_left[MAX];
char arr_right[MAX];
 
int main()
{
    // 입출력 향상
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    // left배열에 초기 문자열 입력
    cin >> arr_left;
    int idx_left = strlen(arr_left);
    int idx_right = 0;
 
    int n;
    cin >> n;
    while (n--)
    {
        // 각 배열의 idx를 기준으로 커서의 왼쪽/오른쪽 구분
        char cmd;
        cin >> cmd;
 
        switch (cmd)
        {
        case 'L':
            if (idx_left <= 0)
            {
                continue;
            }
            arr_right[idx_right++] = arr_left[--idx_left];
            break;
 
        case 'D':
            if (idx_right <= 0)
            {
                continue;
            }
            arr_left[idx_left++] = arr_right[--idx_right];
            break;
 
        case 'B':
            if (idx_left <= 0)
            {
                continue;
            }
            idx_left--;
            break;
 
        case 'P':
            cin >> arr_left[idx_left++];
            break;
        }
    }
 
    // right배열 -> left배열 옮기기
    while (idx_right >= 0)
    {
        arr_left[idx_left++] = arr_right[--idx_right];
    }
 
    // 출력
    cout << arr_left;
 
    return 0;
}

 

방법 2에서 배열로 풀이했을 때,

두 배열을 main함수에서 지역변수로 선언하면

C6262 스택사이즈 초과 에러가 뜰 수 있다.

 

단지 배열로도 한번 풀이해보려고 전역변수로 선언해서 풀이했다.