[JS/백준]{구현}(21756) 지우개

202209월 27

백준 문제 링크

문제 설명

간단한 문제이다 1~N 까지의 숫자를 담은 배열을 만들고 그 배열안에 숫자가 1나가

남을때까지 while문을 돌린다 while문안에서는 짝수번째 값들만 뺀다음 배열에 새로 선언함

코드

const line = require("fs").readFileSync("./input.txt", "utf8");
const inputData = +line.trim();

let result = [];

for (let i = 1; i < inputData + 1; i++) {
  result.push(i);
}

while (result.length > 1) {
  // 짝수번째 값들을 임시로 담을 배열
  let tmp = [];

  for (let i = 1; i < result.length; i += 2) {
    tmp.push(result[i]);
  }
  result = tmp;
}
console.log(...result);