자바 덱 정리 - 백준(덱 2)

응큼한포도·2023년 11월 19일
0

코딩테스트

목록 보기
16/31
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayDeque;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int N = Integer.parseInt(br.readLine());
        ArrayDeque<Integer> deque = new ArrayDeque<>();

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

            switch (command[0]) {
                case "1":
                    deque.addFirst(Integer.parseInt(command[1]));
                    break;
                case "2":
                    deque.addLast(Integer.parseInt(command[1]));
                    break;
                case "3":
                    sb.append(deque.isEmpty() ? "-1" : deque.pollFirst()).append("\n");
                    break;
                case "4":
                    sb.append(deque.isEmpty() ? "-1" : deque.pollLast()).append("\n");
                    break;
                case "5":
                    sb.append(deque.size()).append("\n");
                    break;
                case "6":
                    sb.append(deque.isEmpty() ? "1" : "0").append("\n");
                    break;
                case "7":
                    sb.append(deque.isEmpty() ? "-1" : deque.peekFirst()).append("\n");
                    break;
                case "8":
                    sb.append(deque.isEmpty() ? "-1" : deque.peekLast()).append("\n");
                    break;
            }
        }
        System.out.println(sb);
    }
}

저번 문제도 스택, 큐도 deque을 이용해서 풀었는데 addFirst, addLast, pollFirst, pollLast를 이용해서 이번엔 품

deque.pollFisrt() -> 맨 앞에 있는 데이터를 삭제하는 것 뿐만 아니라 맨 앞에 삭제된 데이터를 반환
[1, 3, 5, 7].pollFist() = 7
[1, 3, 5]

profile
미친 취준생

0개의 댓글