sm 기술 블로그
157. 18258(큐) - 자바 본문
import java.util.*;
import java.io.*;
import java.math.BigInteger;
class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
Deque<Integer> queue = new ArrayDeque<>();
for(int i = 0; i < N; i++) {
String[] tmp = br.readLine().split(" ");
String S = "";
int num = 0;
if(tmp.length == 2) {
S = tmp[0];
num = Integer.parseInt(tmp[1]);
} else S = tmp[0];
if(S.equals("push")) queue.add(num);
else if(S.equals("pop")) {
if(queue.size() == 0) sb.append(-1).append("\n");
else sb.append(queue.poll()).append("\n");
}
else if(S.equals("size")) {
sb.append(queue.size()).append("\n");
}
else if(S.equals("empty")) {
if(queue.isEmpty()) sb.append(1).append("\n");
else sb.append(0).append("\n");
}
else if(S.equals("front")) {
if(queue.isEmpty()) sb.append(-1).append("\n");
else sb.append(queue.peekFirst()).append("\n");
}
else if(S.equals("back")) {
if(queue.isEmpty()) sb.append(-1).append("\n");
else sb.append(queue.peekLast()).append("\n");
}
}
System.out.println(sb);
}
}
문제요약
- push X: 정수 X를 큐에 넣는 연산이다.
- pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- size: 큐에 들어있는 정수의 개수를 출력한다.
- empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
- front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
설명
간단한 문제이다.
Deque(덱, 데크) 가 Queue(큐)보다 기능이 많으니 deque를 애용하자
- push X: 정수 X를 큐에 넣는 연산이다.
if(S.equals("push")) queue.add(num);
- pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
else if(S.equals("pop")) {
if(queue.size() == 0) sb.append(-1).append("\n");
else sb.append(queue.poll()).append("\n");
}
- size: 큐에 들어있는 정수의 개수를 출력한다.
else if(S.equals("size")) {
sb.append(queue.size()).append("\n");
}
- empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
else if(S.equals("empty")) {
if(queue.isEmpty()) sb.append(1).append("\n");
else sb.append(0).append("\n");
}
- front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
else if(S.equals("front")) {
if(queue.isEmpty()) sb.append(-1).append("\n");
else sb.append(queue.peekFirst()).append("\n");
}
- back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
else if(S.equals("back")) {
if(queue.isEmpty()) sb.append(-1).append("\n");
else sb.append(queue.peekLast()).append("\n");
}
'문제 > 백준_자바' 카테고리의 다른 글
159. 11866(요세푸스 문제 0) - 자바 (0) | 2022.07.26 |
---|---|
158. 2164(카드2) - 자바 (0) | 2022.07.26 |
156. 17298(오큰수) - 자바 (0) | 2022.07.25 |
155. 1874(스택 수열) - 자바 (0) | 2022.07.22 |
154. 4949(균형잡힌 세상) - 자바 (0) | 2022.07.22 |
Comments