백준 10866 - 덱

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

public class Main2 {
    static class Deque {
        private int deque[];
        private int end = 0;

        public Deque(int num) {
            deque = new int[num];
        }

        void push_front(int x) {
            for (int i = end; i > 0; i--) {
                deque[i] = deque[i - 1];
            }
            deque[0] = x;
            end++;
        }

        void push_back(int x) {
            deque[end] = x;
            end++;
        }

        int pop_front() {
            int returnValue = deque[0];
            for (int i = 1; i < end; i++) {
                deque[i - 1] = deque[i];
            }
            deque[end-1] = 0;
            end--;
            return returnValue;
        }

        int pop_back() {
            int returnValue = deque[end - 1];
            deque[end - 1] = 0;
            end--;
            return returnValue;
        }

        int size() {
            return end;
        }

        int empty() {
            return deque[0] != 0 ? 0 : 1;
        }

        int front() {
            return deque[0] != 0 ? deque[0] : -1;
        }

        int back() {
            if(end != 0) {
                return deque[end - 1] != 0 ? deque[end - 1] : -1;
            } else {
                return -1;
            }
        }
    }

    public static void main(String[] args) throws IOException {

        Scanner sc = new Scanner(System.in);
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int num = Integer.valueOf(sc.nextLine());

        Deque deque = new Deque(num);
        for (int i = 0; i < num; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine(), " ");
            String comand = st.nextToken();
            int value = 0;
            if(st.hasMoreTokens()) {
                value = Integer.parseInt(st.nextToken());
            }
            switch (comand) {
                case "push_front":
                    deque.push_front(value);
                    break;
                case "push_back":
                    deque.push_back(value);
                    break;
                case "pop_front":
                    System.out.println(deque.pop_front());
                    break;
                case "pop_back":
                    System.out.println(deque.pop_back());
                    break;
                case "size":
                    System.out.println(deque.size());
                    break;
                case "empty":
                    System.out.println(deque.empty());
                    break;
                case "front":
                    System.out.println(deque.front());
                    break;
                case "back":
                    System.out.println(deque.back());
                    break;
                default:
                    System.out.println("Error");
                    break;
            }
        }
    }
}

이 문제는 여기서 확인할 수 있습니다

테스트 잘 됩니다. 하지만..

백준에 제출하면 런타임 에러 뜨면서 안되는 코드입니다.

백준할 때 자주 겪는.. 테스트는 잘 되지만 정작 통과는 안되는..

혹은 제가 캐치하지 못한 에러가 있을 수도 있고요.

알고리즘을 공부했다는 점에 의미를 두며 기록해 둡니다.