https://www.acmicpc.net/problem/5430자료구조 deque 사용해야겠다고 바로 떠올라서 구현까지 잘 했는데,deque에 있던 원소들이 다 삭제되어 empty가 될 때를 고려하지 않아서 출력 시 오류 발생하는 케이스를 틀렸습니다를 통해