[Baekjoon] 10866 - 덱

📝 문제

 

 

🔑 풀이 과정

자바의 Deque 인터페이스를 사용해서 풀이해주면 되는 문제.

10828번 스택, 10845번 큐 문제처럼 상황에 맞게 메서드와 출력문을 작성해 주면 된다.

풀이는 생략

 

 

 

🔓 답안

import java.io.*;
import java.util.Deque;
import java.util.LinkedList;
import java.util.StringTokenizer;

public class Main {

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

        Deque<Integer> deque = new LinkedList<>();

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

        for(int i = 0; i < N; i++){
            st = new StringTokenizer(br.readLine());
            String str = st.nextToken();

            int item;
            switch(str){
                case "push_front":
                    item = Integer.parseInt(st.nextToken());
                    deque.addFirst(item);
                    break;
                case "push_back":
                    item = Integer.parseInt(st.nextToken());
                    deque.addLast(item);
                    break;
                case "pop_front":
                    if(deque.isEmpty())
                        sb.append(-1).append("\n");
                    else
                        sb.append(deque.removeFirst()).append("\n");
                    break;
                case "pop_back":
                    if(deque.isEmpty())
                        sb.append(-1).append("\n");
                    else
                        sb.append(deque.removeLast()).append("\n");
                    break;
                case "size":
                    sb.append(deque.size()).append("\n");
                    break;
                case "empty":
                    if(deque.isEmpty())
                        sb.append(1).append("\n");
                    else
                        sb.append(0).append("\n");
                    break;
                case "front":
                    if(deque.isEmpty())
                        sb.append(-1).append("\n");
                    else
                        sb.append(deque.getFirst()).append("\n");
                    break;
                case "back":
                    if(deque.isEmpty())
                        sb.append(-1).append("\n");
                    else
                        sb.append(deque.getLast()).append("\n");
                    break;
            }
        }

        bw.write(sb.toString());
        bw.flush();
        bw.close();

    }

}

 

 

 

🖤 알고리즘 분류

- 구현

- 자료 구조

- 덱