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

Park Gyoel님의 프로필 이미지
Park Gyoel

작성한 질문수

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

6. 공주구하기(큐)

이렇게 풀어도 괜찮을까요?

작성

·

375

0

혹시 반례가 있을까요???

function solution(N, K) {
   let queue = [];
   for(let i = 1; i <= N; i++){
      queue.push(i);
   }
   // k를 체크하기 위해 idx 변수를 사용한다.
   let idx = 1;
   while(queue.length > 1){
     if(idx !== K){
       queue.push(queue[0]);
       idx++;
     }else idx = 1;
      
     queue.shift();
   }
   return queue[0];
}

답변 1

0

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

안녕하세요^^

반례가 없어 보입니다. 잘 하셨습니다.

 

Park Gyoel님의 프로필 이미지
Park Gyoel

작성한 질문수

질문하기