글 읽기 - 반례가 있나요??

fixi2 6년 전 0

틀렸습니다 뜨는데 반례나 잘못된 부분 찾아주시면 감사하겠습니다.!

// ConsoleApplication1.cpp: 콘솔 응용 프로그램의 진입점을 정의합니다.
//

#include <iostream>
#include <algorithm>
#include <stack>
#include <string>

using namespace std;

int main()
{
	ios_base::sync_with_stdio(false);

	int N;
	char ch;
	char order;
	char cs;
	char num;
	stack<char> left, right;

	while ((ch = getchar()) != '\n') {
		left.push(ch);
	}

	cin >> N;

	for (int i = 0; i < N; i++) {
		cin >> order;
		if (order == 'L') {
			if (!(left.empty())) {
				cs = left.top();
				right.push(cs);
				left.pop();
			}
		}
		if (order == 'D') {
			if (!(right.empty())) {
				cs = right.top();
				left.push(cs);
				right.pop();
			}
		}
		if (order == 'B') {
			if (!(left.empty())) {
				left.pop();
			}
		}
		if (order == 'P') {
			cin >> num;
			left.push(num);
		}
	}

	while (!(left.empty())) {
		cs = left.top();
		right.push(cs);
		left.pop();
	}

	while (!(right.empty())) {
		cs = right.top();
		cout << cs;
		right.pop();
	}

	return 0;
}