๐ŸŽฒ ๋ฐฑ์ค€ 5397 ํ‚ค๋กœ๊ฑฐ

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

๋ฐฑ์ค€

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

๋ฐฑ์ค€ 5397๋ฒˆ

๐Ÿงธ ์—๋””ํ„ฐ๋ฌธ์ œ์™€ ๊ฐ™์€ ๋ฐฉ์‹์œผ๋กœ ํ’€๋ฉด ๋œ๋‹ค.

์ฝ”๋“œ

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

for (let i = 0; i < N; i++) {
  const leftStack = [];
  const rigthStack = [];

  const string = input[i].split("");
  for (let j = 0; j < string.length; j++) {
    if (string[j] === "<") {
      if (leftStack.length) rigthStack.push(leftStack.pop());
    } else if (string[j] === ">") {
      if (rigthStack.length) leftStack.push(rigthStack.pop());
    } else if (string[j] === "-") leftStack.pop();
    else leftStack.push(string[j]);
  }

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

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