백준 1406번 문제 ( 에디터 )

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

1406번: 에디터

이 문제는 스택을 이용하여 해결하는 문제이다.

왼쪽 커서와 오른쪽 커서를 표현하는 스택 두 개를 생성한 후 마지막에 왼쪽 커서에 있는 것을 우측 커서를 저장하는

스택에 옮긴 뒤 출력을 하면 된다.

자료구조에 있는 것들을 오랜만에 공부해서 사용하니 까다로운 문제였다. 

아래는 해당 문제와 관련 된 소스이다.

#include<stdio.h>
#include<iostream>
#include<stack>
#pragma warning(disable:4996)
using namespace std;
int main()
{
    stack <char> left;
    stack <char> right;
    string str;
    cin >> str;
    for (int i = 0; i < str.size(); i++)
        left.push(str[i]);
 
    char c;
    int N;
    scanf("%d", &N);
 
    for (int i = 0; i < N; i++)
    {
        cin >> c;
        if (c == 'L')
        {
            if (!left.empty())
            {
                right.push(left.top());
                left.pop();
            }
        }
        else if (c == 'D')
        {
            if (!right.empty())
            {
                left.push(right.top());
                right.pop();
            }
        }
        else if (c == 'B')
        {
            if (!left.empty())
                left.pop();
        }
        else if (c == 'P')
        {
            cin >> c;
            left.push(c);
        }
    }
    int num = left.size();
    for (int i = 0; i < num; i++)
    {
        right.push(left.top());
        left.pop();
    }
    num = right.size();
    for (int i = 0; i < num; i++)
    {
        printf("%c", right.top());
        right.pop();
    }
}