[백준 2161/javascript] 카드 1

자바스크립트는 배열을 큐처럼 사용할 수 있다

뺀 요소를 새 배열에 추가하여 join 으로 연결해주면 된다

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

2161번: 카드1

let input;

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

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

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

const solution = (inp) => {
  let q = [];
  let out = [];
  for (let i = 1; i <= inp; i++) {
    q.push(i);
  }
  while (q.length !== 1) {
    out.push(q.shift());
    q.push(q.shift());
  }
  out.push(q[0]);
  let ans = out.join(" ");
  console.log(ans);
};