[백준/JAVA] 10866번 덱

• 덱의 개념을 익히고 실습하는 문제.
  https://www.acmicpc.net/problem/10866

1. 문제

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

명령은 총 여덟 가지이다.

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

2. 문제 접근

1) 첫째 줄에서 명령의 수 N을 입력받는다.
2) N만큼 반복하여 명령을 입력받을 때, 명령에 따라서 덱 배열을 변경한다.
3) front = 0으로 두고 back = 9999(덱 배열의 마지막 인덱스)로 두고 명령에 따라서 인덱스를 조절하거나 비교하면서 값을 출력한다.

3. 코드

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

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        StringTokenizer st;
        StringBuilder sb = new StringBuilder();
        int front = 0;
        int back = 9999;
        int deck[] = new int[10000];
        for(int i=0;i<N;i++) {
            st = new StringTokenizer(br.readLine());
            String input = st.nextToken();
            switch(input) {
            case "push_front":
                int num = Integer.parseInt(st.nextToken());
                deck[front]=num;
                front = (front+1)%10000;
                break;
            case "push_back":
                num = Integer.parseInt(st.nextToken());
                deck[back]=num;
                back = (back-1)%10000;
                if(back<0) {
                    back= 10000 + back;
                }
                break;
            case "pop_front":
                if(front-back==1 || front-back == -9999) {
                    sb.append(-1);
                }
                else {
                    front = front-1;
                    if(front<0) {
                        front = 9999;
                    }
                    sb.append(deck[front]);
                }
                sb.append("\n");
                break;
            case "pop_back":
                if(front-back==1 || front-back == -9999) {
                    sb.append(-1);
                }
                else {
                    back = (back+1)%10000;
                    sb.append(deck[back]);
                }
                sb.append("\n");
                break;
            case "size":
                if(front>back) {
                    sb.append(front-back-1);
                }
                else {
                    sb.append(9999+front-back);
                }
                sb.append("\n");
                break;
            case "empty":
                if(front-back==1 || front-back == -9999) {
                    sb.append(1);
                }
                else {
                    sb.append(0);
                }
                sb.append("\n");
                break;
            case "front":
                if(front-back==1 || front-back == -9999) {
                    sb.append(-1);
                }
                else {
                    int temp = front-1;
                    if(temp<0) {
                        temp = 9999;
                    }
                    sb.append(deck[temp]);
                }
                sb.append("\n");
                break;
            case "back":
                if(front-back==1 || front-back == -9999) {
                    sb.append(-1);
                }
                else {
                    sb.append(deck[(back+1)%10000]);
                }
                sb.append("\n");
                break;
            }
        }
        System.out.print(sb);
    }
}