[백준 10866번 / Java] 덱

[백준 10866번 / Java] 덱코딩테스트/백준2023. 7. 1. 08:45@mag1c

Table of Contents

728x90

문제 링크

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

10866번: 덱

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

www.acmicpc.net

풀이

데크 포스팅 후 링크

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

public class BaekJoon10866 {

    static List<Integer> deque = new ArrayList<>();
    static StringBuffer sb = new StringBuffer();

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        int N = Integer.parseInt(br.readLine());

        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine(), " ");

            switch (st.nextToken()) {
                case "push_front":
                    push_front(Integer.parseInt(st.nextToken()));
                    break;
                case "push_back":
                    push_back(Integer.parseInt(st.nextToken()));
                    break;
                case "pop_front":
                    pop_front();
                    break;
                case "pop_back":
                    pop_back();
                    break;
                case "size":
                    size();
                    break;
                case "empty":
                    empty();
                    break;
                case "front":
                    front();
                    break;
                case "back":
                    back();
                    break;
            }
        }
        System.out.println(sb.toString());
    }

    private static void push_front(int s) {
        List<Integer> clone = new ArrayList<>();
        clone.add(s);
        for(int i : deque) clone.add(i);
        deque = clone;
    }
    private static void push_back(int s) {
        deque.add(s);
    }
    private static void pop_front() {
        if(deque.isEmpty()) sb.append(-1 + "\n");
        else {
            sb.append(deque.remove(0) + "\n");
        }
    }

    private static void pop_back() {
        if(deque.isEmpty()) sb.append(-1 + "\n");
        else {
            sb.append(deque.remove(deque.size() - 1) + "\n");
        }
    }

    private static void size() {
        sb.append(deque.size() + "\n");
    }

    private static void empty() {
        if(deque.isEmpty()) sb.append(1 + "\n");
        else sb.append(0 + "\n");
    }

    private static void front() {
        if(deque.isEmpty()) sb.append(-1 + "\n");
        else {
            sb.append(deque.get(0) + "\n");
        }
    }

    private static void back() {
        if(deque.isEmpty()) sb.append(-1 + "\n");
        else {
            sb.append(deque.get(deque.size() - 1) + "\n");
        }
    }

}

728x90