코딩테스트/백준

백준 10845 : 큐 _ 자바 Java

플래시🦥 2023. 1. 9.
반응형

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

 

10845번: 큐

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net


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

public class Main {
	
	static Queue<Integer> qu = new LinkedList<>();
	static int last;
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int tCase = Integer.parseInt(br.readLine());
		
		for(int i=0; i<tCase; i++) {
			queues(br.readLine());
		}
			
	}
	
	private static void queues(String input) {
		StringTokenizer st = new StringTokenizer(input," ");
		int num=0;
		while(st.hasMoreTokens()) {
			switch(st.nextToken()) {
			case "push" : num=Integer.parseInt(st.nextToken());qu.add(num); last=num;	break;
			case "pop" : 	if(qu.isEmpty()) System.out.println(-1); 
							else System.out.println(qu.poll());	break;
			case "front" : 	if(qu.isEmpty()) System.out.println(-1); 
						   	else System.out.println(qu.peek());	break;
			case "empty" :	if(qu.isEmpty()) System.out.println(1); 
							else System.out.println(0);	break;
			case "back" : 	if(qu.isEmpty()) System.out.println(-1); 
							else System.out.println(last);	break;
			case "size" : System.out.println(qu.size());	break;
			}
		}
		
	}

}
728x90
반응형

댓글