10845.큐

문제

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

명령은 총 여섯 가지이다.

• push X: 정수 X를 큐에 넣는 연산이다.
• pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• size: 큐에 들어있는 정수의 개수를 출력한다.
• empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
• front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

입력

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.

출력

출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
0.5 초 (추가 시간 없음)	256 MB	113961	52728	41441	48.953%

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

풀이

큐를 구현하는 문제. 쉬운 문제인데 처리과정에서 back부분을 어떻게 처리하면 좋을까 생각이 들었다. 내가 구현한 방법은 마지막에 push 된 값을 그대로 가지고 오는 방법인데 아래와 같이queue.getlast()를 사용하여 처리하는 방법도 있음을 찾았다.

queue.getlast()를 사용
sb.append(((LinkedList<Integer>) queue).getLast()).append('\n');

코드

public class 큐 {  

    static Queue<Integer> queue = new LinkedList<>();  


    public static void main(String[] args) {  

        Scanner sc = new Scanner(System.in);  
        StringBuilder sb = new StringBuilder();  

        int N = sc.nextInt();  
        int last = 0;  

        for(int i=0; i<N; i++){  

            switch (sc.next()){  
                case "push":  
                    int num = sc.nextInt();  
                    last = num;  
                    push(num);  
                    break;  
                case "pop":  
                    sb.append(pop()).append("\n");  
                    break;  
                case "size":  
                    sb.append(size()).append("\n");  
                    break;  
                case "empty":  
                    sb.append(empty()).append("\n");  
                    break;  
                case "front":  
                    sb.append(front()).append("\n");  
                    break;  
                case "back":  
                    sb.append(back(last)).append("\n");  
                    break;  
            }  
        }  
        System.out.println(sb);  
        sc.close();  
    }  

    private static int back(int last) {  
        if(queue.isEmpty()) return -1;  
        return last;  
    }  

    private static int front() {  
        if(queue.isEmpty()) return -1;  
        return queue.peek();  
    }  

    private static int empty() {  
        if (queue.isEmpty()) return 1;  
        else return 0;  
    }  

    private static int size() {  
        return queue.size();  
    }  

    private static int pop() {  
        if(queue.isEmpty()) return -1;  
        return queue.poll();  
    }  

    private static void push(int num) {  
        queue.add(num);  
    }  
}