백준 10866 덱 (JAVA 자바 풀이)
📌 문제
정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.
명령은 총 여덟 가지이다.
push_front X: 정수 X를 덱의 앞에 넣는다.
push_back X: 정수 X를 덱의 뒤에 넣는다.
pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
size: 덱에 들어있는 정수의 개수를 출력한다.
empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.
front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
back: 덱의 가장 뒤에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
⚔ 입력
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.
📣 출력
출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.
💎 문제 분석
데큐의 특성을 그대로 구현해주면 된다.
💡 코드 구현
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
private static Deque<Integer> queue;
public static void main(String[] args) throws IOException {
BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
int testCase = Integer.parseInt(bufferedReader.readLine());
queue = new ArrayDeque<>(10001);
StringBuilder stringBuilder = new StringBuilder();
for (int i = 0; i < testCase; i++) {
StringTokenizer stringTokenizer = new StringTokenizer(bufferedReader.readLine());
String command = stringTokenizer.nextToken();
switch (command) {
case "push_front":
handlePushFrontCommand(Integer.parseInt(stringTokenizer.nextToken()));
continue;
case "push_back":
handlePushBackCommand(Integer.parseInt(stringTokenizer.nextToken()));
continue;
case "pop_front":
stringBuilder.append(handlePopFrontCommand()).append("\n");
continue;
case "pop_back":
stringBuilder.append(handlePopBackCommand()).append("\n");
continue;
case "size":
stringBuilder.append(handleSizeCommand()).append("\n");
continue;
case "empty":
stringBuilder.append(handleEmptyCommand()).append("\n");
continue;
case "front":
stringBuilder.append(handleFrontCommand()).append("\n");
continue;
case "back":
stringBuilder.append(handleBackCommand()).append("\n");
}
}
System.out.println(stringBuilder);
}
private static void handlePushFrontCommand(int number) {
queue.addFirst(number);
}
private static void handlePushBackCommand(int number) {
queue.addLast(number);
}
private static Integer handlePopFrontCommand() {
if (queue.isEmpty()) {
return -1;
}
return queue.pollFirst();
}
private static Integer handlePopBackCommand() {
if (queue.isEmpty()) {
return -1;
}
return queue.pollLast();
}
private static Integer handleSizeCommand() {
return queue.size();
}
private static Integer handleEmptyCommand() {
if (queue.isEmpty()) {
return 1;
}
return 0;
}
private static Integer handleFrontCommand() {
if (queue.isEmpty()) {
return -1;
}
return queue.peekFirst();
}
private static Integer handleBackCommand() {
if (queue.isEmpty()) {
return -1;
}
return queue.peekLast();
}
}
반응형
'알고리즘 > 백준' 카테고리의 다른 글
백준 1966 프린터큐 (JAVA 자바 풀이) (0) | 2022.12.23 |
---|---|
백준 11866 요세푸스 문제 0 (JAVA 자바 풀이) (0) | 2022.12.22 |
백준 10845 큐 (JAVA 자바 풀이) (0) | 2022.12.22 |
백준 9012 괄호 (JAVA 자바 풀이) (0) | 2022.12.21 |
백준 9251 LCS (JAVA 자바 풀이) (0) | 2022.12.14 |