백준1158 - 요세푸스 문제 (queue) JS

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

해당 문제는 특정 번째 사람을 제거하는 식으로 진행되므로, 

선입선출 방식을 적용할 수 있는 queue 자료 구조로 문제를 해결하면 된다.

 

이 문제의 풀이는 배열로 queue를 구현하여 적용했다.

const fs = require('fs')
const input = fs.readFileSync(process.platform === "linux" ? "/dev/stdin":"입력.txt")
  .toString().trim()

function solution(data) {
  const [N,K] = data.split(' ').map(Number)
  const queue = Array.from({length : N}, (_,idx)=> idx + 1)
  const result = []

  let idx = 0
  while(queue.length) {
    const shift = queue.shift()
    // K = 3일 시, idx % K가 2면 3번째 순서마다가 된다
    idx++ % K === K - 1 
      ? result.push(shift) 
      : queue.push(shift)
  }

  console.log(`<${result.join(', ')}>`)
}

solution(input)