https://www.acmicpc.net/problem/10866
자료구조의 덱 문제입니다.
- push_front X: 정수 X를 덱의 앞에 넣는다.
- push_back X: 정수 X를 덱의 뒤에 넣는다.
- pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- size: 덱에 들어있는 정수의 개수를 출력한다.
- empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.
- front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- back: 덱의 가장 뒤에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
덱은 #include<deque> 후에 deque<int> dq로 선언한 후 dq.push_back(int x), dq.size() ...이렇게 사용합니다.
아래는 소스입니다.
'Programming > Baekjoon' 카테고리의 다른 글
BOJ ) 1912번 연속합 (0) | 2019.10.07 |
---|---|
BOJ ) 11053번 가장 긴 증가하는 부분 수열 (0) | 2019.10.07 |
BOJ ) 1158번 조세퍼스문제 (0) | 2019.05.31 |
BOJ ) 10845_큐 (0) | 2019.05.30 |
BOJ ) 1406 에디터 (0) | 2019.05.25 |