이번 문제는 13549번 숨바꼭질 3이다문제 요약수빈이는 현재 위치 N, 동생은 위치 K에 있고 수빈이가 이동할 수 있는 방법은 세 가지다X - 1 (1초 소요)X + 1 (1초 소요)X * 2 (0초 소요)즉, 간선의 가중치가 0 또는 1인 그래프 최단거리 문제인데 일반 BFS로는 가중치 차이를 반영할 수 없기 때문에, 덱을 이용한 0-1 BFS가 필요합니다. 덱(deque)Double Ended Queue의 줄임말 → “앞뒤 양쪽에서 넣고 뺄 수 있는 큐”std::deque 로 C++ STL에서 제공특징:push_front() / pop_front() → 앞에서 삽입·삭제push_back() / pop_back() → 뒤에서 삽입·삭제즉, 스택(stack)과 큐(queue)의 장점을 합쳐 놓은 자료구..