백준 덱 - 10866번 : 덱

https://www.acmicpc.net/problem/10866

10866번: 덱

---

import java.util.*;
import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int a = Integer.parseInt(br.readLine());
		Deque temp = new Deque();
		StringTokenizer st;
		StringBuilder sb = new StringBuilder("");
		for(int i=0; i<a; i++) {
			st = new StringTokenizer(br.readLine());
			String command =st.nextToken();
			if(command.equals("push_front")) {
				int num = Integer.parseInt(st.nextToken());
				temp.push_front(num);
			}
			else if(command.equals("push_back")){
				int num = Integer.parseInt(st.nextToken());
				temp.push_back(num);
			}
			else if(command.equals("pop_front")){
				sb.append(temp.pop_front()+"\n");
			}
			else if(command.equals("pop_back")){
				sb.append(temp.pop_back()+"\n");
			}
			else if(command.equals("size")) {
				sb.append(temp.size()+"\n");
			}
			else if(command.equals("empty")) {
				sb.append(temp.empty()+"\n");
			}
			else if(command.equals("front")) {
				sb.append(temp.front()+"\n");
			}
			else sb.append(temp.back()+"\n");
		}
		
		bw.write(sb+"");
		bw.close();
	}
	
}
class Deque{
	private int size = 0;
	ArrayList<Integer> al = new ArrayList<>();
	void push_front(int num) {
		al.add(0,num);
		size++;
	}
	void push_back(int num) {
		al.add(num);
		size++;
	}
	int pop_front() {
		if(size==0) return -1;
		size--;
		return al.remove(0);
	}
	int pop_back() {
		if(size==0) return -1;
		size--;
		return al.remove(al.size()-1);
	}
	int size() {
		return size;
	}
	int empty() {
		if(size==0) return 1;
		else return 0;
	}
	int front() {
		if(size==0) return -1;
		return al.get(0);
	}
	int back() {
		if(size==0) return -1;
		return al.get(al.size()-1);
	}
}