본문 바로가기
Algorithm & SQL/BAEKJOON

백준 JAVA 10866 덱

by YoonJong 2022. 8. 8.
728x90

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

 

10866번: 덱

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

package BAEKJOON.Silver.Ⅳ;

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Scanner;

public class NO10866 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Deque<Integer> deque = new ArrayDeque<>();
        StringBuilder sb = new StringBuilder();

        int n = sc.nextInt();
        for (int i = 0; i < n; i++) {
            String str = sc.next();
            if(str.equals("push_back")) {
                int num = sc.nextInt();
                deque.addLast(num);
            } else if (str.equals("push_front")) {
                int num = sc.nextInt();
                deque.addFirst(num);
            }

            if(str.equals("pop_front")) {
                if(deque.isEmpty()) {
                    sb.append(-1).append("\n");
                } else {
                    sb.append(deque.pollFirst()).append("\n");
                }
            }

            if(str.equals("pop_back")) {
                if(deque.isEmpty()) {
                    sb.append(-1).append("\n");
                } else {
                    sb.append(deque.pollLast()).append("\n");
                }
            }

            if(str.equals("size")) {
                sb.append(deque.size()).append("\n");
            }

            if(str.equals("empty")) {
                if(deque.isEmpty()) {
                    sb.append(1).append("\n");
                } else {
                    sb.append(0).append("\n");
                }
            }

            if(str.equals("front")) {
                if(deque.isEmpty()) {
                    sb.append(-1).append("\n");
                } else {
                    sb.append(deque.peekFirst()).append("\n");
                }
            }

            if(str.equals("back")) {
                if(deque.isEmpty()) {
                    sb.append(-1).append("\n");
                } else {
                    sb.append(deque.peekLast()).append("\n");
                }
            }
        }
        System.out.println(sb);
    }
}
728x90

'Algorithm & SQL > BAEKJOON' 카테고리의 다른 글

백준 JAVA 2751 수 정렬하기2  (0) 2022.08.09
백준 JAVA 1158 요세푸스 문제  (0) 2022.08.08
백준 JAVA 10845 큐  (0) 2022.08.07
백준 JAVA 10828 스택  (0) 2022.08.07
백준 JAVA 5598 카이사르 암호  (0) 2022.08.05

댓글