Algorithm/백준
[백준] 10866번 덱
sirius
2021. 3. 9. 10:06
https://www.acmicpc.net/problem/10866
10866번: 덱
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws Exception {
Scanner sc = new Scanner(System.in);
StringBuffer sb = new StringBuffer();
Deque<Integer> deque = new LinkedList<>();
int N = sc.nextInt();
for(int i = 0; i < N; i++) {
String text = sc.next();
switch(text) {
case "push_front":
deque.addFirst(sc.nextInt());
break;
case "push_back":
deque.addLast(sc.nextInt());
break;
case "pop_front":
if(deque.isEmpty()) {
sb.append(-1).append("\n");
} else {
sb.append(deque.removeFirst()).append("\n");
}
break;
case "pop_back":
if(deque.isEmpty()) {
sb.append(-1).append("\n");
} else {
sb.append(deque.removeLast()).append("\n");
}
break;
case "size":
sb.append(deque.size()).append("\n");
break;
case "empty":
if(deque.isEmpty()) {
sb.append(1).append("\n");
} else {
sb.append(0).append("\n");
}
break;
case "front":
if(deque.isEmpty()) {
sb.append(-1).append("\n");
} else {
sb.append(deque.peekFirst()).append("\n");
}
break;
case "back":
if(deque.isEmpty()) {
sb.append(-1).append("\n");
} else {
sb.append(deque.peekLast()).append("\n");
}
break;
}
}
System.out.println(sb);
}
}