백준_11866 : 요세푸스 문제 0 (node.js/JavaScript)

➡️ 문제: 요세푸스 문제 0

 

🌇 제출

let [n, k] = require('fs').readFileSync(0).toString().trim().split(" ").map(Number);
let arr = [];
let result = [];
let idx = 1;
for (let i = 1; i <= n; i++) {
  arr.push(i);
}
while (arr.length) {
  if (idx % k == 0) {
    result.push(arr.shift());
  } else {
    arr.push(arr.shift());
  }
  idx++;
}
console.log(`<${result.join(', ')}>`);

 

📸 과정

 

입력 받은 수(n)만큼의 배열(arr), 그리고 제출할 빈배열(result) 두개를 두고

arr에서 k번째를 빼서 -> result.push,

그 이외의 arr요소들은 순서가 뒤로 꼬리물기하듯이 이어지니까 arr.push해서 넣어지기를

arr 요소가 없어질 때까지 반복

 

 

k번째를 어케 빼서 나머지는 또 어케 연결시키냐 햇는데 zero 문제에서 pop()을 쓴거 공식 문서 보다가 shift()를 찾았다

shift() 메서드는 앞에서부터 빼내는 거, pop() 메서드는 뒤에서부터 빼내는 거>>!