🟦/백준
[실버 4] 덱
진뚱이용
2023. 6. 18. 21:17
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.*;
class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
StringTokenizer st;
Deque<Integer> deque = new ArrayDeque<>();
int N = Integer.parseInt(br.readLine());
for (int n = 0; n < N; n++) {
st = new StringTokenizer(br.readLine());
String command = st.nextToken();
if (command.equals("push_front")) {
deque.addFirst(Integer.parseInt(st.nextToken()));
} else if (command.equals("push_back")) {
deque.addLast(Integer.parseInt(st.nextToken()));
} else if (command.equals("pop_front")) {
if (deque.isEmpty())
sb.append("-1\n");
else
sb.append(deque.removeFirst() + "\n");
} else if (command.equals("pop_back")) {
if (deque.isEmpty())
sb.append("-1\n");
else
sb.append(deque.removeLast() + "\n");
} else if (command.equals("size"))
sb.append(deque.size() + "\n");
else if (command.equals("empty")) {
if (deque.isEmpty())
sb.append("1\n");
else
sb.append("0\n");
} else if (command.equals("front")) {
if (deque.isEmpty())
sb.append("-1\n");
else
sb.append(deque.peekFirst()+"\n");
} else if (command.equals("back")) {
if (deque.isEmpty())
sb.append("-1\n");
else
sb.append(deque.peekLast()+"\n");
}
}
System.out.println(sb);
}
}외부 IDE 안 쓰고 풀기 힘들다