
풀이
import java.io.*;
import java.util.LinkedList;
import java.util.Queue;
public class S10845 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int N = Integer.parseInt(br.readLine());
Queue<Integer> queue = new LinkedList<Integer>();
int back = 0;
for (int i = 0; i < N; i++) {
String s = br.readLine();
if (s.contains("push")) {
String split[] = s.split(" ");
back = Integer.parseInt(split[1]);
queue.add(back);
} else if (s.contains("pop")) {
if (queue.isEmpty()) {
bw.write(-1 + "\n");
} else {
bw.write(queue.remove() + "\n");
}
} else if (s.contains("size")) {
bw.write(queue.size() + "\n");
} else if (s.contains("empty")) {
if (queue.isEmpty()) {
bw.write(1 + "\n");
} else {
bw.write(0 + "\n");
}
} else if (s.contains("front")) {
if (queue.isEmpty()) {
bw.write(-1 + "\n");
} else {
bw.write(queue.peek() + "\n");
}
} else if (s.contains("back")) {
if (queue.isEmpty()) {
bw.write(-1 + "\n");
} else {
bw.write(back+ "\n");
}
}
}
bw.flush();
}
}
'Algorithm' 카테고리의 다른 글
자료구조 / 백준 10866 덱 (0) | 2025.04.06 |
---|---|
자료구조 / 백준 1158 요세푸스 문제 (0) | 2025.04.05 |
자료구조 / 백준 1406 에디터 (0) | 2025.04.02 |
자료구조 / 백준 1874 스택 수열 (0) | 2025.04.01 |
자료구조 / 백준 9012 괄호 (0) | 2025.03.31 |