[JavaScript/section 6] 06 - 공주 구하기

📌 06 - 공주 구하기(큐)

큐(queue) 자료구조를 잘 이해하고 있다면 간단히 풀 수 있는 문제이다.

풀이 방법

• while 문을 이용해 배열의 길이가 1이 될 때까지 반복한다.
• for 문을 이용해 k - 1번 돌며 shift()를 한 후 배열에 자료를 다시 넣어준다.
• k번째 자료의 경우 제외되어야 하므로 shift()를 한다.

 

📝 풀이

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();
  }
  answer = queue[0];

  return answer;
}

console.log(solution(8, 3));