main
[백준-18258번/Java] 큐 2 본문
* BufferedReader, BufferedWriter 사용해야 시간 초과 안 남.
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
Queue<Integer> queue = new LinkedList<>();
int N = Integer.parseInt(br.readLine());
int i = 0;
for (int j = 0; j < N; j++) {
String raw_cmd = br.readLine();
String cmd = raw_cmd.split(" ")[0];
if (cmd.equals("push")) {
i = Integer.parseInt(raw_cmd.split(" ")[1]);
queue.add(i);
} else if (cmd.equals("pop")) {
Integer num = queue.poll();
bw.write(((num == null) ? -1 : num) + "\n");
} else if (cmd.equals("size")) {
bw.write(queue.size() + "\n");
} else if (cmd.equals("empty")) {
bw.write((queue.isEmpty() ? 1 : 0) + "\n");
} else if (cmd.equals("front")) {
bw.write((queue.size() == 0 ? -1 : queue.peek()) + "\n");
} else if (cmd.equals("back")) {
bw.write((queue.size() == 0 ? -1 : i) + "\n");
}
}
bw.flush();
bw.close();
}
}728x90
'Algorithm' 카테고리의 다른 글
| [백준-1676번/Java] 팩토리얼 0의 개수 (0) | 2022.11.14 |
|---|---|
| [백준-2798번/Java] 블랙잭 (0) | 2022.11.14 |
| [백준-10845번/Java] 큐 (0) | 2022.11.14 |
| [백준-2609번/Java] 최대공약수와 최소공배수 (0) | 2022.11.14 |
| [백준-9020번/Java] 골드바흐의 추측 (0) | 2022.11.14 |
Comments