C++ Vector

C++에는 vector라는 동적 배열 자료구조가 있다.

vector는 뒤에 원소를 추가하거나 삭제할 수 있고, 맨 앞 원소, 맨 뒤 원소, 특정 위치의 원소를 확인할 수 있다.

처음에 빈 벡터 $V$가 있다. $Q$개의 쿼리를 순서대로 처리하라.

쿼리는 다음 중 하나이다.

• push_back x: $V$의 뒤에 정수 $x$를 추가한다. $(-10^9 \leq x \leq 10^9)$
• pop_back: $V$의 마지막 원소를 삭제한다.
• front: $V$의 첫 번째 원소를 출력한다.
• back: $V$의 마지막 원소를 출력한다.
• get i: $V$의 $i$번째 원소를 출력한다. 인덱스는 0부터 시작한다.

pop_back, front, back, get 쿼리는 항상 올바른 상태에서만 주어진다.

첫 번째 줄에 쿼리의 개수 $Q$가 주어진다. $(1 \leq Q \leq 100\,000)$

두 번째 줄부터 $Q$개의 줄에 걸쳐 쿼리가 하나씩 주어진다.

front, back, get 쿼리가 주어질 때마다 쿼리의 결과를 한 줄에 하나씩 출력한다.

C++에서 int 값을 저장하는 vector는 다음과 같이 선언할 수 있다.

• vector<int> V;

vector를 사용하려면 #include<vector>가 필요하다.