[백준 11866 요세푸스 문제0][파이썬]

https://www.acmicpc.net/problem/11866

 

--풀이

 

list구조로만 접근했더니, 각각의 인덱스로만 접근해서 데이터를 지우고, 또 데이터를 초기화 해주고 하기 버거웠다

 

collections의 deque라는 import를 사용하여 새로운 자료 구조를 통해 풀 수 있었다.

 

보통 큐(queue)는 선입선출(FIFO) 방식인 반면, 양방향 큐는 데크(deque) 라고 부른다

 

앞, 뒤 양쪽 방향에서 엘리먼트(element)를 추가하거나 제거할 수 있다

 

 

 

--참조

https://hongcoding.tistory.com/41