본문 바로가기
알고리즘 (with. 백준 문제풀이)/Queue

백준 1158번 [요세푸스 문제]

by 천릉객 2023. 9. 18.
// const n = 7
// const k = 3

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim().split();

let [n, k] = input[0].split(' ');

let queue = [];

for(let i=1; i<=n; i++){
    queue.push(i);
}

let answer = [];

while(queue.length != 0){
    
    for(let i=0; i<k-1; i++){
        queue.push(queue.shift());
    }
    answer.push(queue.shift());
}

const str = "<" + answer.join(', ') + ">";
console.log(str)

'알고리즘 (with. 백준 문제풀이) > Queue' 카테고리의 다른 글

백준 1966번 [프린터 큐]  (0) 2023.09.19
백준 2161번 [카드1]  (0) 2023.09.18