[BOJ] 백준 10845 - 큐 (자바)

생각할게 한가지 있었는데 어떻게 마지막 값을 뽑아 올것인지에 대한 Back 명령어였다.

Queue는 선입선출이기 때문에 아주 단순히 Push를 해줄 때마다 값을 저장해주면  마지막값으로 저장된다는 생각을 갖고 'last' 라는 변수를 통해

마지막값을 저장해주었다.

-끝-

import java.io.FileInputStream;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) throws Exception {
        // TODO Auto-generated method stub
 
        // Scanner sc = new Scanner(System.in);
        Scanner sc = new Scanner(new FileInputStream("input.txt"));
        int n = sc.nextInt();
        sc.nextLine();
 
        Queue q = new LinkedList();
        int x;
        int last = 0; //마지막값을 위한 변수
        for (int i = 0; i < n; i++) {
            String str = sc.nextLine();
 
            String instruction[] = str.split(" ");
 
            switch (instruction[0]) {
            case "pop":
                if (q.isEmpty()) {
                    System.out.println("-1");
                } else {
                    System.out.println(q.poll()); // 제거 하며 읽기
                }
 
                break;
 
            case "push":
                x = Integer.parseInt(instruction[1]);
                last = x;
                q.offer(x);
                break;
 
            case "size":
                System.out.println(q.size());
                break;
 
            case "empty":
                if (q.isEmpty()) {
                    System.out.println("1");
                } else {
                    System.out.println("0");
                }
                break;
 
            case "front":
                if (q.isEmpty()) {
                    System.out.println(-1);
                } else {
                    System.out.println(q.peek());
                }
                break;
 
            case "back":
                if (q.isEmpty()) {
                    System.out.println(-1);
                } else {
                    System.out.println(last);
                }
                break;
 
            }
 
        }
 
    }
 
}