Categories: 백준

백준 10866 덱 (자바 Java)

java

백준 10866 덱

문제 정보

문제 링크

문제 출처 : 백준 Baekjoon
문제 번호 : 10866
문제 제목 : 덱
문제 난이도 : 실버4
풀이 언어 : Java

문제

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

명령은 총 여덟 가지이다.

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

접근

Deque 을 활용해 문제를 풀었다.

풀이

BufferedReader와 BufferedWriter를 사용하여 빠른 입출력 처리를 한다.
입력 받은 명령의 수(N)를 정수로 변환하여 저장한다.
ArrayDeque를 활용하여 Deque 인터페이스를 구현한다.
for 루프를 통해 사용자로부터 N개의 명령을 입력 받는다.
switch 문을 사용하여 입력 받은 명령에 따라 다양한 덱 연산을 수행한다.
push_front와 push_back 명령은 각각 덱의 앞과 뒤에 요소를 추가한다.
pop_front와 pop_back 명령은 덱의 앞과 뒤에서 요소를 제거하고, 그 값을 출력한다. 덱이 비어있을 경우 -1을 출력한다.
size 명령은 덱에 저장된 요소의 수를 출력한다.
empty 명령은 덱이 비어있으면 1을, 그렇지 않으면 0을 출력한다.
front와 back 명령은 덱의 앞과 뒤에 있는 요소의 값을 출력하지만, 요소를 제거하지는 않는다. 덱이 비어있을 경우 -1을 출력한다.

후기

덱(Deque)과 관련된 문제를 더 풀어볼 계획이다.

코드

Java

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayDeque;
import java.util.Deque;

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));
        int N = Integer.parseInt(br.readLine());
        Deque<Integer> deque = new ArrayDeque<>();

        for (int i = 0; i < N; i++) {
            String[] line = br.readLine().split(" ");

            switch (line[0]) {
                case "push_front":
                    deque.addFirst(Integer.parseInt(line[1]));
                    break;
                case "push_back":
                    deque.addLast(Integer.parseInt(line[1]));
                    break;
                case "pop_front":
                    bw.write((deque.isEmpty() ? -1 : deque.pollFirst()) + "\n");
                    break;
                case "pop_back":
                    bw.write((deque.isEmpty() ? -1 : deque.pollLast()) + "\n");
                    break;
                case "size":
                    bw.write(deque.size() + "\n");
                    break;
                case "empty":
                    bw.write((deque.isEmpty() ? 1 : 0) + "\n");
                    break;
                case "front":
                    bw.write((deque.isEmpty() ? -1 : deque.peekFirst()) + "\n");
                    break;
                case "back":
                    bw.write((deque.isEmpty() ? -1 : deque.peekLast()) + "\n");
                    break;
            }
        }
        br.close();
        bw.flush();
        bw.close();
 }
}