데큐(Deque)

이번엔 데큐라는 것에 대한 포스팅입니다.

 

쉽게 설명하자면 데큐는 큐를 발전시킨건데

 

앞뒤로 입력이 가능한 구조 입니다.

 

 

        ---------------------------------

→                                                           ←

←                                                           →

        ---------------------------------

 

백번 설명하는 것 보다 직접 해보시는게 더 빠를거예요.

 

push_back(원소)는 원소를 뒤에 삽입한다는 것이고

pop_front(원소)는 가장 앞의 원소를 삭제한다는 것입니다.

front()는 가장 위의 원소이고 empty()는 데큐 안이 비었는지 확인하는 함수입니다.

 

아 참고로 deque는 헤더파일이 따로 있으므로

#include<deque>가 꼭 필요하고 using namespace std 역시 필요하다는 것을 잊지 마세요.

 

입력예제

5
1 1 1 0 0
0 0 1 1 1
1 1 1 0 1
1 0 0 0 1
1 1 1 1 1

 

출력예제

5 5 9

(미로가 끝나는 x,y좌표와 거기까지 걸리는 거리 입니다.)

소스파일 :

Deque.cpp