[백준] 11866번. 요세푸스 문제 0

📌 문제

문제 링크 : 백준 11866번

---

📌 풀이

• 반복문을 돌면서 앞에서부터 k - 1명의 사람들은 뒤로 다시 들어가고, k번째 사람은 제거해야 합니다.
• 따라서 선입선출 방식의 queue로 문제를 풀었습니다.
• 또, 가장 앞의 수를 꺼내야 하므로 리스트 보다는 deque가 시간복잡도가 더 나을 것이라고 생각하여 deque를 사용하여 풀었습니다.