[백준 10866번] JAVA/덱

문제

정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 여덟 가지이다.

• push_front X: 정수 X를 덱의 앞에 넣는다.
• push_back X: 정수 X를 덱의 뒤에 넣는다.
• pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• size: 덱에 들어있는 정수의 개수를 출력한다.
• empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.
• front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• back: 덱의 가장 뒤에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.

입력

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.

출력

출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

---

import java.util.*;

public class DequeTest {
	static Deque<Integer> deque = new LinkedList<>();

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String statement;
		int n, x, result;
		
		n = sc.nextInt();
		for (int i = 0; i < n; i++) {
			statement = sc.next();
			result = -2;
			
			switch (statement) {
			case "push_front": x = sc.nextInt(); deque.addFirst(x); break;
			case "push_back": x = sc.nextInt(); deque.addLast(x); break;
			case "pop_front": result = deque.isEmpty()? -1 : deque.removeFirst(); break;
			case "pop_back": result = deque.isEmpty()? -1 : deque.removeLast();  break;
			case "size": System.out.println(deque.size()); break;
			case "empty": result = deque.isEmpty()? 1 : 0;  break;
			case "front": result = deque.isEmpty()? -1 : deque.getFirst(); break;
			case "back": result = deque.isEmpty()? -1 : deque.getLast(); break;
			}
			if(result >= -1) System.out.println(result);
		}
	}
}

이클립스에서는 정상적으로 결과가 출력되는 것을 확인하였다. 하지만 백준에서는 '시간 초과'가 뜬다. 확인해보니 많은 사람들이 나와 같은 결과를 받았다. 

구현된 ADT를 가져와 사용하는게 아니라 자료구조와 메소드를 직접 구현했어야하는 문제인가 싶다. 우선은 컨디션이 너무 안좋으니 여기까지만하고 다음에 재시도 해보는걸로...