[백준/JAVA] 10845번 큐

정은아·2024년 2월 13일
post-thumbnail

문제

내 풀이

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.Date;
import java.util.Deque;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int num = Integer.parseInt(st.nextToken());
        Deque<Integer> deque = new ArrayDeque<>();

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

            if (str.equals("push")) {
                deque.add(Integer.parseInt(st.nextToken()));
            } else if (str.equals("pop")) {
                if (deque.isEmpty()) {
                    sb.append(-1);
                    sb.append("\n");
                } else {
                    int pop = deque.pollFirst();
                    sb.append(pop);
                    sb.append("\n");
                }
            } else if (str.equals("size")) {
                sb.append(deque.size());
                sb.append("\n");
            } else if (str.equals("empty")) {
                if (deque.isEmpty()) {
                    sb.append(1);
                    sb.append("\n");
                } else {
                    sb.append(0);
                    sb.append("\n");
                }
            } else if (str.equals("front")) {
                if (!deque.isEmpty()) {
                    sb.append(deque.peekFirst());
                    sb.append("\n");
                } else {
                    sb.append(-1);
                    sb.append("\n");
                }
            } else if (str.equals("back")) {
                if (!deque.isEmpty()) {
                    sb.append(deque.peekLast());
                    sb.append("\n");
                } else {
                    sb.append(-1);
                    sb.append("\n");
                }
            }

        }

        System.out.println(sb.toString());

    }
}

느낀점

스택..큐... 이런 구현문제만 있으면 너무 좋겠다..ㅎㅎ..
구현문제 최고... 다른 문제 다 필요없어..
그리고.. 구현문제 난이도도 이래야돼.. 어려우면..곤란.

profile
꾸준함의 가치를 믿는 개발자

0개의 댓글