백준 큐 - 10845번 : 큐

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

10845번: 큐

---

import java.util.*;
import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int a = Integer.parseInt(br.readLine());
		queue temp = new queue();
		StringTokenizer st;
		StringBuilder sb = new StringBuilder("");
		for(int i=0; i<a; i++) {
			st = new StringTokenizer(br.readLine());
			String command =st.nextToken();
			if(command.equals("push")) {
				int num = Integer.parseInt(st.nextToken());
				temp.push(num);
			}
			else if(command.equals("pop")){
				sb.append(temp.pop()+"\n");
			}
			else if(command.equals("size")) {
				sb.append(temp.size()+"\n");
			}
			else if(command.equals("empty")) {
				sb.append(temp.empty()+"\n");
			}
			else if(command.equals("front")) {
				sb.append(temp.front()+"\n");
			}
			else sb.append(temp.back()+"\n");
		}
		
		bw.write(sb+"");
		bw.close();
	}
	
}
class queue{
	private int size = 0;
	ArrayList<Integer> al = new ArrayList<>();
	void push(int num) {
		al.add(num);
		size++;
	}
	int pop() {
		if(size==0) return -1;
		size--;
		return al.remove(0);
	}
	int size() {
		return size;
	}
	int empty() {
		if(size==0) return 1;
		else return 0;
	}
	int front() {
		if(size==0) return -1;
		return al.get(0);
	}
	int back() {
		if(size==0) return -1;
		return al.get(al.size()-1);
	}
}