deque 와 popleft()가 뭔가요?

제가 이해한 지하철 최단 경로 찾기 해설입니다. 혹시 한 분이라도 도움이 될까 싶어 올립니다!

지하철 최단경로 탐색 프로그램 - 문제점

동영상 해설 ㅠ

리스트와의 차이