감사합니다! idle 프로그램으로 확인해보니까 deque와 list 모두 내부에 요소가 하나도 없으면 if queue: 와 같이 작성했을 때 false가 나오네요! 문제에서 if self.queue가 내부에 요소가 존재하는지 여부를 확인하는 코드라는 것을 깨달았습니다.