[JAVA] 백준 10845번 【큐】

---

 

이번 문제는, 문제 이름 그대로 큐를 구현하는 문제이다.

 

저번에는 스택의 기능을 직접 구현하였는데, 큐와 스택의 차이점은

 

큐는 데이터가 먼저 들어온 순서대로 추출이 된다는 것이다.

 

 

 

 

스택의 pop 은 가장 최근에 들어간 데이터값이 나오는 것이고

 

큐의 pop 은 가장 먼저 들어온 데이터 값이 나오는 것이다.

 

 

이 문제 역시 명령 수가 10000개 이므로 10001 크기의 int 배열을 먼저 생성하였다.

 

그리고 stack 구현 문제와 차이점은, index를 first index 와 last index 2개를 조절하면서 구현해야한다.

 

first index 와 last index는 0에서 시작하고, push할때마다 last index 값이 이동하면서 데이터가 채워지고

 

pop 할때마다 first index가 이동하면서 데이터가 삭제된다.

 

그리고 frist index - last index 값이 데이터의 갯수 일 것이고, frist 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 = 0;
    static int last = 0;
    static int[] array = new int[10001];

    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")) {
                push(Integer.valueOf(input[1]));
            } else if (input[0].equals("pop")) {
                pop();
            } 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(int X) {//push X: 정수 X를 큐에 넣는 연산이다.
        array[last++] = X;
    }

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

    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]);
        }
    }
}