[백준 13417/javascript] 카드 문자열

문자열을 하나씩 순회하며 deque 를 구현하여 쌓아주면 되는 문제이다

자바스크립트에서는 deque 가 없으므로, 문자열을 이용해서 구현하여 풀었다

https://www.acmicpc.net/problem/13417

13417번: 카드 문자열

let input = [];

const readline = require("readline").createInterface({
  input: process.stdin,
  output: process.stdout,
});

readline.on("line", (line) => {
  input.push(line);
});

readline.on("close", () => {
  solution(input);
  process.exit();
});

const solution = (inp) => {
  let ans = [];
  for (let i = 2; i < inp.length; i = i + 2) {
    let arr = inp[i].split(" ");
    let str = "";
    str += arr[0];
    for (let j = 1; j < arr.length; j++) {
      if (str.charCodeAt(0) >= arr[j].charCodeAt(0)) {
        str = arr[j] + str;
      } else {
        str = str + arr[j];
      }
    }
    ans.push(str);
  }
  console.log(ans.join("\n"));
};