N28279 - 덱 2

import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.io.OutputStreamWriter;
import java.io.BufferedWriter;
import java.io.IOException;
import java.util.Queue;
import java.util.LinkedList;
import java.util.Deque;

public class Main {
    private static final BufferedWriter BW = new BufferedWriter(new OutputStreamWriter(System.out));
    private static final BufferedReader BR = new BufferedReader(new InputStreamReader(System.in));
    private static final StringBuffer SB = new StringBuffer();

    public static void main(String[] args) throws IOException{
        Queue<String> instructions = new LinkedList<>();
        input(instructions);
        solution(instructions);
        BW.write(SB.toString());
        BW.close();
        BR.close();
    }

    private static void input(Queue<String> instructions) throws IOException{
        int n = Integer.parseInt(BR.readLine());
        for(int i=0; i<n; i++) instructions.add(BR.readLine());
    }

    private static void solution(Queue<String> instructions) {
        Deque<Integer> deq = new LinkedList<>();
        while(instructions.size() != 0) {
            String ins = instructions.poll();
            switch(ins.charAt(0)) {
                case '1':
                    deq.offerFirst(Integer.parseInt(ins.substring(2)));
                    break;
                case '2':
                    deq.offerLast(Integer.parseInt(ins.substring(2)));
                    break;
                case '3':
                    if(deq.size() == 0) SB.append(-1);
                    else SB.append(deq.pollFirst());
                    SB.append("\n");
                    break;
                case '4':
                    if(deq.size() == 0) SB.append(-1);
                    else SB.append(deq.pollLast());
                    SB.append("\n");
                    break;
                case '5':
                    SB.append(deq.size()).append("\n");
                    break;
                case '6':
                    if(deq.size() == 0) SB.append(1);
                    else SB.append(0);
                    SB.append("\n");
                    break;
                case '7':
                    if(deq.size() == 0) SB.append(-1);
                    else SB.append(deq.peekFirst());
                    SB.append("\n");
                    break;
                case '8':
                    if(deq.size() == 0) SB.append(-1);
                    else SB.append(deq.peekLast());
                    SB.append("\n");
                    break;
            }
        }
    }
}