공주구하기(큐)

풀이

function solution(n, k) {
    let answer;
    let queue = Array.from({length: n}, (v, i) => i+1);
    while(queue.length !== 1) {
        for(let i = 1; i < k; i++) queue.push(queue.shift()); // 앞에 원소를 뒤로 옮기기(원형)
        queue.shift(); // 3을 외치면 제외 !
    }
    answer = queue.shift();
    return answer;
}
console.log(solution(8, 3));

좋은 웹페이지 즐겨찾기