코딩테스트 준비하기 - 32일차

4172 단어 algorithmalgorithm

풀이코드

//6.공주 구하기
// k-1만큼 반복문 돌면서 뒤로 다시 넣어주고
// 맨앞에있는 숫자 없애기
// 숫자 1개남을때까지 반복
            function solution(n, k){
                let answer;
                let queue = Array.from({length: n}, (v, i) => i + 1);
                while(queue.length) {
                    for(let i = 1; i < k; i++) queue.push(queue.shift());
                    queue.shift();
                    if(queue.length === 1) answer = queue.shift();
                    console.log(queue);
                }
                return answer;
            }

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

좋은 웹페이지 즐겨찾기