[JAVA] 백준 10866번 【덱】

---

 

[JAVA] 백준 10845번 【큐】

 

[JAVA] 백준 10828번 【스택】

 

큐와 스택 문제를 풀었다면 그리 어려운 문제가 아니다.

 

나는 20002 크기를 가진 int 배열을 선언하였고, first index 와 last index 를 10000으로 시작하였다.

 

first index의 경우 push_front 의 경우에는 인덱스를 전위연산자를 통해서 먼저 감소 시켰고, 데이터를 가리키고 있는 인덱스로 사용하였고

 

last index의 경우 push_back 의 경우에는 인덱스를 후위 연산자로 증가시켜, 데이터를 채울 곳(데이터가 안채워진 곳)을 가리키도록 설정하였다.

 

pop의 경우에는 반대로 first index는 데이터를 가리키고 있기 때문에, 후위연산자로 데이터를 먼저 보여준 후 증가시켰고

last index는 전위연산자로 먼저 감소시킨다음 데이터를 보여줄 수 있도록 구현하였다.

 

다른 메서드들은 큐와 스택과 큰 차이가 없다~

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
    static int first = 10000;
    static int last = 10000;
    static int[] array = new int[20002];

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.valueOf(br.readLine());
        for (int i = 1; i <= N; i++) {
            String[] input = br.readLine().split(" ");
            if (input[0].equals("push_back")) {
                push_back(Integer.valueOf(input[1]));
            } else if (input[0].equals("push_front")) {
                push_front(Integer.valueOf(input[1]));
            } else if (input[0].equals("pop_back")) {
                pop_back();
            } else if (input[0].equals("pop_front")) {
                pop_front();
            } else if (input[0].equals("size")) {
                size();
            } else if (input[0].equals("empty")) {
                empty();
            } else if (input[0].equals("front")) {
                front();
            } else if (input[0].equals("back")) {
                back();
            }
        }
    }

    static void push_front(int X) {//push_front X: 정수 X를 덱의 앞에 넣는다.
        array[--first] = X;
    }

    static void push_back(int X) {//push_back X: 정수 X를 덱의 뒤에 넣는다.
        array[last++] = X;
    }

    static void pop_front() {//pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
        if (last - first == 0) {
            System.out.println(-1);
        } else {
            System.out.println(array[first++]);
        }
    }

    static void pop_back() {//pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
        if (last - first == 0) {
            System.out.println(-1);
        } else {
            System.out.println(array[--last]);
        }
    }

    static void size() {//size: 덱에 들어있는 정수의 개수를 출력한다.
        System.out.println(last - first);
    }

    static void empty() {//empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.
        if (last - first == 0) {
            System.out.println(1);
        } else {
            System.out.println(0);
        }
    }

    static void front() {//front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
        if (last - first == 0) {
            System.out.println(-1);
        } else {
            System.out.println(array[first]);
        }
    }

    static void back() { //back: 덱의 가장 뒤에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
        if (last - first == 0) {
            System.out.println(-1);
        } else {
            System.out.println(array[last - 1]);
        }
    }
}