인프런 커뮤니티 질문&답변
shift를 사용하지않고 풀어봤습니다.
작성
·
157
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;퀴즈
스택 데이터 구조의 기본 원리는 무엇일까요?
먼저 들어온 요소가 먼저 나간다
가장 나중에 들어온 요소가 먼저 나간다
무작위 순서로 요소가 나간다
가장 먼저 들어온 요소가 가장 나중에 나간다





