인프런 커뮤니티 질문&답변

랄류님의 프로필 이미지
랄류

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

6. 공주구하기(큐)

shift를 사용하지않고 풀어봤습니다.

작성

·

130

0

let queue = Array.from({ length: n }, (_, i) => i + 1);
  let pos = 0;
  let cnt = 0;

  while (queue.length > 1) {
    if (++cnt === k) {
      queue.splice(pos, 1);
      cnt = 0;
      pos--;
    }
    pos = (pos + 1) % queue.length;
  }
  answer = queue[0];

  return answer;

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. 잘 하신 코드입니다.

랄류님의 프로필 이미지
랄류

작성한 질문수

질문하기