✔ 덱(deque)이란? double ended: 양 끝이 닮은, 앞뒤가 없는..이라는 뜻이다. 따라서 데큐는 양 끝 모두가 출입구가 되므로, 양방향으로 push&pop이 가능하다. (stack은 한쪽으로만 입출력!) 데큐는 큐의 일종으로, FIFO(First In First Out: 먼저 넣은 데이터가 먼저 나오는) 구조이다. 선착순을 떠올리면 직관적으로 이해할 수 있다. 📝 덱(deque)의 성질 덱은 가장 앞부분을 가리키는 front와 가장 뒷부분을 가리키는 back이 구성되어있다. 따라서 push_front push_back, pop_front pop_back 을 모두 활용할 수 있다!! 데큐를 쓰는 이유는 https://wiki.python.org/moin/TimeComplexity 를 읽어보면..