백준) 큐(10845 번)

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

10845번: 큐

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        Deque<Integer> queue = new LinkedList<>();

        for (int i = 0; i < n; i++) {
            String[] word = br.readLine().split(" ");
            switch (word[0]) {
                case "push":
                    queue.offer(Integer.parseInt(word[1]));
                    break;
                case "pop":
                    if (!queue.isEmpty()) System.out.println(queue.poll());
                    else System.out.println(-1);
                    break;
                case "size":
                    System.out.println(queue.size());
                    break;
                case "empty":
                    System.out.println(queue.isEmpty() ? 1 : 0);
                    break;
                case "front":
                    if (!queue.isEmpty()) System.out.println(queue.peek());
                    else System.out.println(-1);
                    break;
                case "back":
                    if (!queue.isEmpty()) System.out.println(queue.peekLast());
                    else System.out.println(-1);
                    break;
            }

        }
    }
}

깨달은 점:

push할 때 그 수를 변수에 저장해놓으면 굳이 deque를 사용하지 않고 queue로 구현이 가능.

switch case문은 case가 끝날 때 break를 하지 않으면 나머지 case를 다 돌게됨.