코딩테스트/백준
백준 10845 : 큐 _ 자바 Java
플래시🦥
2023. 1. 9. 11:24
반응형
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
반응형