BOJ)1406 에디터

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

linkedlist로 풀 수도 있고, stack으로도 풀 수 있는 문제입니다.

저는 stack으로 풀 수 있다는 걸 인지하는 데에 약간의 시간이 필요했습니다.

#include <iostream>
#include <stack>
#include <cstring>
using namespace std;
 
stack<char> left_stack;
stack<char> right_stack;
 
int main()
{
    char str[100001];
    cin >> str;
    for (int i = 0; i < strlen(str); i++) {
        left_stack.push(str[i]);
    }
    int test;
    cin >> test;
    char a, b;
    char tmp;
 
    while (test--) {
        cin >> a;
        switch (a) {
        case 'L':
            if (!left_stack.empty()) {
                tmp = left_stack.top(); left_stack.pop();
                right_stack.push(tmp);
            }
            break;
        case 'D':
            if (!right_stack.empty()) {
                tmp = right_stack.top(); right_stack.pop();
                left_stack.push(tmp);
            }
            break;
        case 'B':
            if(!left_stack.empty()) left_stack.pop();
            break;
        case 'P':
            cin >> b;
            left_stack.push(b);
            break;
        }
    }
    memset(str, NULL , strlen(str));
    int index = left_stack.size()-1;
    str[index + 1] = '\0';
    while (!left_stack.empty()) {
        tmp = left_stack.top(); left_stack.pop();
        str[index--] = tmp;
    }
    cout << str;
    while (!right_stack.empty()) {
        cout << right_stack.top(); right_stack.pop();
    }
}