6049 : 덱 직접 구현
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
양쪽 끝에서 삽입/삭제가 가능한 덱(Deque)을 직접 구현하고 다음 연산을 처리하시오.
지원 연산:
- push_front X: 덱 앞에 X 삽입
- push_back X: 덱 뒤에 X 삽입
- pop_front: 덱 앞에서 꺼내 출력 (비어있으면 -1)
- pop_back: 덱 뒤에서 꺼내 출력 (비어있으면 -1)
- front: 덱 앞의 값 출력 (비어있으면 -1)
- back: 덱 뒤의 값 출력 (비어있으면 -1)
- size: 원소 개수 출력
- empty: 비어있으면 1, 아니면 0 출력
[제약 조건]
• 명령 수 $N$: $1 \le N \le 10{,}000$ (정수)
• push의 인수 $X$: $-10^9 \le X \le 10^9$ (정수)
지원 연산:
- push_front X: 덱 앞에 X 삽입
- push_back X: 덱 뒤에 X 삽입
- pop_front: 덱 앞에서 꺼내 출력 (비어있으면 -1)
- pop_back: 덱 뒤에서 꺼내 출력 (비어있으면 -1)
- front: 덱 앞의 값 출력 (비어있으면 -1)
- back: 덱 뒤의 값 출력 (비어있으면 -1)
- size: 원소 개수 출력
- empty: 비어있으면 1, 아니면 0 출력
[제약 조건]
• 명령 수 $N$: $1 \le N \le 10{,}000$ (정수)
• push의 인수 $X$: $-10^9 \le X \le 10^9$ (정수)
입력 설명
첫째 줄에 명령의 수 N (1 ≤ N ≤ 10,000).
둘째 줄부터 N개의 명령이 주어집니다.
둘째 줄부터 N개의 명령이 주어집니다.
출력 설명
출력이 필요한 명령마다 결과를 한 줄에 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7
push_back 1
push_back 2
push_front 0
front
back
pop_front
size
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0
2
0
2도움
Python의
collections.deque는 양쪽 append/appendleft/pop/popleft 모두 O(1)입니다.