[백준] 10845 큐 - Java

 

 

 

큐를 활용해도 되고, 큐를 구체화한 덱을 활용해도 된다.

큐에 대해 알고 있다면 그냥 하라는대로 구현만 하면 되는 문제이다.

 

import java.util.*;

public class Main {
	public static void main(String[] args) throws Exception {

		Scanner sc = new Scanner(System.in);
		StringBuilder sb = new StringBuilder();
		
		int cycle = sc.nextInt();
		sc.nextLine();
		Deque<Integer> q = new LinkedList<Integer>();
		
		for(int i=0; i<cycle; i++) {
			String[] arr = sc.nextLine().split(" ");
			if(arr[0].equals("push")) {
				q.offerLast(Integer.parseInt(arr[1]));
			}else if(arr[0].equals("front")) {
				if(q.isEmpty()) {
					sb.append(-1).append("\n");
				}else {
					sb.append(q.peekFirst()).append("\n");
				}
			}else if(arr[0].equals("back")) {
				if(q.isEmpty()) {sb.append(-1).append("\n");}else {
				sb.append(q.peekLast()).append("\n");}
			}else if(arr[0].equals("empty")) {
				if(q.isEmpty()) {
					sb.append(1).append("\n");
				}else {
					sb.append(0).append("\n");
				}
			}else if(arr[0].equals("size")) {
				sb.append(q.size()).append("\n");
			}else if(arr[0].equals("pop")) {
				if(q.isEmpty()) {
					sb.append(-1).append("\n");
				}else {
					sb.append(q.pollFirst()).append("\n");
				}
			}
			
		}
		
		
		
		System.out.print(sb);
		
		
	}
}