10866번 - 덱

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.StringTokenizer;

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		ArrayDeque<Integer> deque = new ArrayDeque<>();
		StringTokenizer st;
		StringBuilder sb = new StringBuilder();
		int N = Integer.parseInt(br.readLine());
		String command;
		for(int i=0;i<N;i++) {
			st = new StringTokenizer(br.readLine());
			command = st.nextToken();
			if(command.equals("push_front")) {
				deque.push(Integer.parseInt(st.nextToken()));
			} else if(command.equals("push_back")) {
				deque.offer(Integer.parseInt(st.nextToken()));
			}
			else if(command.equals("front")) {
				sb.append(deque.isEmpty() ? -1+"\n" : deque.peek()+"\n");
			} else if(command.equals("back")) {
				sb.append(deque.isEmpty() ? -1+"\n" : deque.peekLast()+"\n");
			} else if (command.equals("size")) {
				sb.append(deque.size()+"\n");
			} else if (command.equals("empty")) {
				sb.append(deque.isEmpty() ? 1+"\n" : 0+"\n");
			} else if (command.equals("pop_front")){
				sb.append(deque.isEmpty() ? -1+"\n" : deque.poll()+"\n");
			} else {
				sb.append(deque.isEmpty() ? -1+"\n" : deque.pollLast()+"\n");
			}
		}
		System.out.println(sb);
		br.close();
	}
}

이번에도 역시 Java의 ArrayDeque를 이용해 해결했습니다. 한 가지 주의할 점은 Deque에서는 Stack과 Queue의 모든 메서드들을 활용할 수 있는데 push와 offer는 위치가 다르지만 pop과 poll은 같기 때문에 pop대신 pollLast를 이용해야 한다는 점입니다.