[알고리즘] 10845 큐

[알고리즘] 10845 큐

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

[풀이]

• 큐는 First In First Out 이다.
•  Java로 큐를 선언할 때는 LinkedList를 이용한다.

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

• push 는 offer 이용
• Back 출력의 경우 직접 구현해줘야한다. 
1. offer할 때 last 변수에 지속적으로 업데이트 시켜준다.

[코드]

package algorithm_basic;
 
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
 
public class q_10842 {
 
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int line_num = scan.nextInt();
        scan.nextLine();
        Queue<Integer> queue = new LinkedList<>();        
        
        int last=0;
        for(int i=0;i<line_num;i++) {
            String line = scan.nextLine();
            String[] num = line.split(" ");
            String cmd = num[0];
            if(cmd.equals("push")) {
                int push_num=Integer.parseInt(num[1]);
                last=push_num;
                queue.offer(push_num);
            }else if(cmd.equals("pop")) {
                if (queue.isEmpty()) {
                    System.out.println("-1");
                } else {
                    System.out.println(queue.poll());
                }
            }else if(cmd.equals("size")) {
                System.out.println(queue.size());
            }else if(cmd.equals("empty")) {
                if(queue.isEmpty()) {
                    System.out.println("1");
                }else
                    System.out.println("0");
            }else if(cmd.equals("front")) {
                if(queue.isEmpty()) {
                    System.out.println("-1");
                }else
                    System.out.println(queue.peek());
            }else if(cmd.equals("back")) {
                if(queue.isEmpty()) {
                    System.out.println("-1");
                }else
                    System.out.println(last);
            }
        
        }
    }
}