[백준] node.js / 1158 요세푸스 문제

처음 풀이 

const fs = require('fs');

let input = (fs.readFileSync('./test') + '').toString().trim().split(' ');
let [n, k] = input.map((n) => parseInt(n));
let ansArr = [];
const arr = Array.from({ length: n }, (v, i) => i + 1);

for (let i = 0; i < n; i++) {
  for (let j = 1; j <= k; j++) {
    if (j === k) {
      ansArr.push(arr.shift());
    } else {
      arr.push(arr.shift());
    }
  }
}

const ans = '<' + ansArr.join(', ') + '>';
console.log(ans);

1.  n개의 배열을 돈다

2. 이중배열로 k만큼돌아서 k번째에 해당하지 않으면 빼서 다시 뒤에 붙여주고

3. 해당하면 ans 배열에 넣어준다.

 

 

개선 풀이

const fs = require('fs');

let input = (fs.readFileSync('./test') + '').toString().trim().split(' ');
let [n, k] = input.map((n) => parseInt(n));
let ansArr = [];
const arr = Array.from({ length: n }, (v, i) => i + 1);

let cnt = 0;

while (arr.length > 0) {
  cnt = (cnt + k - 1) % arr.length;
  ansArr.push(arr[cnt]);
  arr.splice(cnt, 1);
}
const ans = '<' + ansArr.join(', ') + '>';
console.log(ans);

1. cnt에  cnt+k (배열이니까-1) 을  배열길이로 나눈 나머지값을 넣어준다.

2. 답 배열에 push 

3. 해당값 제거

 

 

 

 

🥳 시간을 훨씬 절약할 수있따!!