#10845 : 큐

풀이방법

사용된 것:

Queue

 

2022.04.13

Switch-case문을 활용하여 풀어주면 된다.

back의 구현만 신경쓰면 되는데, 나는 새로운 수가 추가될 때마다 int형 변수 back의 값을 새로 추가되는 수의 값으로 업데이트해주었다.

 

코드

Java(2022.04.13)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		Queue<Integer> queue = new LinkedList<Integer>();
		
		int n = Integer.parseInt(br.readLine());
		
		StringBuilder sb = new StringBuilder();
		int back = -1;
		for(int i = 0; i<n; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			
			String command = st.nextToken();
			
			switch(command) {
			case "push" : int num = Integer.parseInt(st.nextToken());
						queue.add(num); 
						back = num;
						break;
			case "pop" : sb.append(queue.isEmpty()? -1 : queue.poll());
						sb.append(System.lineSeparator()); break;
			case "size" : sb.append(queue.size()); sb.append(System.lineSeparator()); break;
			case "empty" : sb.append(queue.isEmpty()? 1 : 0);
						sb.append(System.lineSeparator()); break;
			case "front" : sb.append(queue.isEmpty()? -1 : queue.peek());
						sb.append(System.lineSeparator()); break;
			case "back" : sb.append(queue.isEmpty()? -1 : back);
						sb.append(System.lineSeparator()); break;
			}
		}
		
		System.out.print(sb);
	}

}