[백준] 문제번호 10866(덱)(실버 4)(java)

<문제 10866 - 덱>

[문제]

 

[답안]

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

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

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

        ArrayDeque<Integer> dq = new ArrayDeque<Integer>(); // 덱 선언
        StringBuilder sb = new StringBuilder();

        int N = Integer.parseInt(br.readLine()); // 주어지는 명령의 수

        for (int i = 0; i < N; i++) {
            String[] s = br.readLine().split(" "); // 문자열 받기

            switch (s[0]) { // 각 경우에 해당하는 값이 들어올 때 구분하기 위한 switch문
                case "push_front": {
                    dq.addFirst(Integer.parseInt(s[1]));
                    break;
                }
                case "push_back": {
                    dq.addLast(Integer.parseInt(s[1]));
                    break;
                }
                case "pop_front": {
                    if (dq.isEmpty()) {
                        sb.append(-1).append('\n');
                    }
                    else {
                        sb.append(dq.pollFirst()).append('\n');
                    }
                    break;
                }
                case "pop_back": {
                    if (dq.isEmpty()) {
                        sb.append(-1).append('\n');
                    }
                    else {
                        sb.append(dq.pollLast()).append('\n');
                    }
                    break;
                }
                case "size": {
                    sb.append(dq.size()).append('\n');
                    break;
                }

                case "empty": {
                    if (dq.isEmpty()) {
                        sb.append(1).append('\n');
                    }
                    else {
                        sb.append(0).append('\n');
                    }
                    break;
                }
                case "front": {
                    if (dq.isEmpty()) {
                        sb.append(-1).append('\n');
                    }
                    else {
                        sb.append(dq.peekFirst()).append('\n');
                    }
                    break;
                }
                case "back": {
                    if (dq.isEmpty()) {
                        sb.append(-1).append('\n');
                    }
                    else {
                        sb.append(dq.peekLast()).append('\n');
                    }
                    break;
                }
            }
        }
        System.out.println(sb);
        br.close();
    }
}

---

출처

https://www.acmicpc.net/problem/10866

10866번: 덱