익수의 비밀공간
/
Books
/
Untitled
/
알고리즘 문제해결전략
/
19. 큐와 스택, 데크
/
예제: 큐를 이용한 조세푸스 문제의 해법
Search
Duplicate
Share
🎰
예제: 큐를 이용한 조세푸스 문제의 해법
: 큐를 사용해서 조세푸스 문제를 해결할 수 있다. 죽을 사람을 가리키는 포인터를 이동시키지 않고 사람들을 움직이는 식으로 말이다.
: 큐의 첫 번째 사람이 나와서 죽고 큐의 맨 앞에 있는 사람을 맨 뒤로 보내는 작업을 k - 1번 반복한다.
⇒ 이 부분을 for문으로 직접 구현하기보다 index를 변경하는 식으로 구현하면 시간복잡도가 줄어든다!