deque1 std::deque, std::stack, std::queue, std::priority_queue std::deque덱(deque)는 배열과 리스트 기반 컨테이너의 장점이 섞여 있는 형태이다.push_front(), pop_front(), push_back(), pop_back() 동작이 O(1) 시간 복잡도로 동작모든 원소에 대해 임의 접근 동작이 O(1) 시간 복잡도로 동작덱 중간에서 원소 삽입 또는 삭제는 O(n) 시간 복잡도로 동일, 최대 n/2 단계 (n은 deque의 크기)Deque의 사용 사례양방향 탐색이 필요한 경우: 덱을 활용한 너비 우선 탐색(BFS) 또는 양방향 BFS에서는 탐색의 방향을 유연하게 조절해야 할 때 덱을 활용하여 구현할 수 있습니다.슬라이딩 윈도우 문제: 주어진 배열에서 고정된 크기의 윈도우를 이동시키며 최댓값이나 최솟값을 찾는 문제에서 덱을 사용하면 각 윈도우에서 .. 2024. 10. 27. 이전 1 다음
