Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <stdio.h>
- #include <string>
- #include <stack>
- using namespace std;
- int main() {
- stack<int> sl, sr;
- string str, s;
- int n, i,j, len;
- cin >> s;
- for (i = 0; i < s.length(); i++) {
- sl.push(s[i]);
- }
- cin >> n;
- for (i = 0; i < n; i++) {
- getline(cin, str);
- if (str[0] == 'P') {
- sl.push(str[2]);
- }
- else if (str[0] == 'L') {
- if (sl.size() == 0) { break; }
- sr.push(sl.top());
- sl.pop();
- }
- else if (str[0] == 'D') {
- if (sr.size() == 0) { break; }
- sl.push(sr.top());
- sr.pop();
- }
- else if (str[0] == 'B') {
- if (sl.size() == 0) { break; }
- sl.pop();
- }
- }
- //출력
- while(!sl.empty()) {
- sr.push(sl.top());
- sl.pop();
- }
- while(!sr.empty()) {
- printf("%c",sr.top());
- sr.pop();
- }
- printf("\n");
- return 0;
- }
Add Comment
Please, Sign In to add comment