반응형
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
반응형
'코딩테스트 > 백준' 카테고리의 다른 글
백준 1463 : 1로 만들기 _자바 Java (0) | 2023.01.09 |
---|---|
백준 2164 : 카드2 _ 자바 Java (0) | 2023.01.09 |
백준 1018 : 체스판 다시칠하기 _ 자바 Java (1) | 2023.01.09 |
백준 10773 : 제로 _ 자바 java (0) | 2023.01.04 |
백준 1920 : 수 찾기_자바 java(이분탐색) (0) | 2023.01.04 |
댓글