๐ŸŽฒ ๋ฐฑ์ค€ 1406๋ฒˆ ์—๋””ํ„ฐ

Jeongeunยท2024๋…„ 2์›” 8์ผ
0

๋ฐฑ์ค€

๋ชฉ๋ก ๋ณด๊ธฐ
160/187

1406๋ฒˆ

๐ŸŽจ ์ฐธ๊ณ  ์ฝ”๋“œ

์ฝ”๋“œ

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split("\n");

const init = input.shift().split("");
const M = +input.shift();

const leftStack = [...init];
const rightStack = [];

for (let i = 0; i < M; i++) {
  const command = input[i].split(" ");
  if (command[0] === "L") {
    if(leftStack.length) rightStack.push(leftStack.pop());
  } else if (command[0] === "D") {
    if(rightStack.length) leftStack.push(rightStack.pop());
  } else if (command[0] === "B") {
    leftStack.pop();
  } else {
    leftStack.push(command[1]);
  }
}

rightStack.reverse();
console.log([...leftStack, ...rightStack].join(""));

0๊ฐœ์˜ ๋Œ“๊ธ€