157. 18258(큐) - 자바

import java.util.*;
import java.io.*;
import java.math.BigInteger;

class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		int N = Integer.parseInt(br.readLine());
		Deque<Integer> queue = new ArrayDeque<>();
		
		for(int i = 0; i < N; i++) {
			String[] tmp = br.readLine().split(" ");
			String S = "";
			int num = 0;
			if(tmp.length == 2) {
				S = tmp[0];
				num = Integer.parseInt(tmp[1]);
			} else S = tmp[0];
			
			if(S.equals("push")) queue.add(num);
			
			else if(S.equals("pop")) {
				if(queue.size() == 0) sb.append(-1).append("\n");
				else sb.append(queue.poll()).append("\n");				
			}
			
			else if(S.equals("size")) {
				sb.append(queue.size()).append("\n");				
			}
			
			else if(S.equals("empty")) {
				if(queue.isEmpty()) sb.append(1).append("\n");
				else sb.append(0).append("\n");				
			}
			
			else if(S.equals("front")) {
				if(queue.isEmpty()) sb.append(-1).append("\n");
				else sb.append(queue.peekFirst()).append("\n");				
			}
			
			else if(S.equals("back")) {
				if(queue.isEmpty()) sb.append(-1).append("\n");
				else sb.append(queue.peekLast()).append("\n");				
			}
		}
		System.out.println(sb);	
	}	
}

문제요약

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

설명

간단한 문제이다. 

Deque(덱, 데크) 가 Queue(큐)보다 기능이 많으니 deque를 애용하자

• push X: 정수 X를 큐에 넣는 연산이다.

			if(S.equals("push")) queue.add(num);

• pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

			else if(S.equals("pop")) {
				if(queue.size() == 0) sb.append(-1).append("\n");
				else sb.append(queue.poll()).append("\n");				
			}

• size: 큐에 들어있는 정수의 개수를 출력한다.

			else if(S.equals("size")) {
				sb.append(queue.size()).append("\n");				
			}

• empty: 큐가 비어있으면 1, 아니면 0을 출력한다.

			else if(S.equals("empty")) {
				if(queue.isEmpty()) sb.append(1).append("\n");
				else sb.append(0).append("\n");				
			}

• front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

			else if(S.equals("front")) {
				if(queue.isEmpty()) sb.append(-1).append("\n");
				else sb.append(queue.peekFirst()).append("\n");				
			}

• back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

			else if(S.equals("back")) {
				if(queue.isEmpty()) sb.append(-1).append("\n");
				else sb.append(queue.peekLast()).append("\n");				
			}