[Silver IV] 덱 2 - 28279
성능 요약
메모리: 274996 KB, 시간: 1284 ms
분류
자료 구조, 덱
제출 일자
2023년 11월 23일 00:00:26
문제 설명
정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.
명령은 총 여덟 가지이다.
1 X
: 정수 X를 덱의 앞에 넣는다. (1 ≤ X ≤ 100,000)2 X
: 정수 X를 덱의 뒤에 넣는다. (1 ≤ X ≤ 100,000)3
: 덱에 정수가 있다면 맨 앞의 정수를 빼고 출력한다. 없다면-1
을 대신 출력한다.4
: 덱에 정수가 있다면 맨 뒤의 정수를 빼고 출력한다. 없다면-1
을 대신 출력한다.5
: 덱에 들어있는 정수의 개수를 출력한다.6
: 덱이 비어있으면1
, 아니면0
을 출력한다.7
: 덱에 정수가 있다면 맨 앞의 정수를 출력한다. 없다면-1
을 대신 출력한다.8
: 덱에 정수가 있다면 맨 뒤의 정수를 출력한다. 없다면-1
을 대신 출력한다.
입력
첫째 줄에 명령의 수
N
이 주어진다. (1 ≤
N
≤ 1,000,000)
둘째 줄부터
N
개 줄에 명령이 하나씩 주어진다.
출력을 요구하는 명령은 하나 이상 주어진다.
출력
출력을 요구하는 명령이 주어질 때마다 명령의 결과를 한 줄에 하나씩 출력한다.
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));
StringBuilder sb = new StringBuilder();
Deque<Integer> deque = new LinkedList<>();
int n = Integer.parseInt(br.readLine());
StringTokenizer st;
while (n-- > 0) {
st = new StringTokenizer(br.readLine());
int command = Integer.parseInt(st.nextToken());
switch (command) {
case 1:
deque.offerFirst(Integer.parseInt(st.nextToken()));
break;
case 2:
deque.offerLast(Integer.parseInt(st.nextToken()));
break;
case 3:
sb.append(deque.isEmpty() ? "-1" : deque.pollFirst()).append("\n");
break;
case 4:
sb.append(deque.isEmpty() ? "-1" : deque.pollLast()).append("\n");
break;
case 5:
sb.append(deque.size()).append("\n");
break;
case 6:
sb.append(deque.isEmpty() ? "1" : "0").append("\n");
break;
case 7:
sb.append(deque.isEmpty() ? "-1" : deque.peekFirst()).append("\n");
break;
case 8:
sb.append(deque.isEmpty() ? "-1" : deque.peekLast()).append("\n");
break;
default:
throw new IllegalArgumentException();
}
}
System.out.println(sb.toString());
}
}
'알고리즘 - Baekjoon > Silver' 카테고리의 다른 글
[백준] 24511번 : queuestack Silver3(실버 3) - JAVA[자바] (1) | 2023.11.23 |
---|---|
[백준] 2346번 : 풍선 터뜨리기 Silver3(실버3) - JAVA[자바] (1) | 2023.11.23 |
[백준] 12789번 : 도키도키 간식드리미 Silver3(실버3) - JAVA[자바] (1) | 2023.11.22 |
[백준] 28278번 : 스택2 Silver4(실버4) - JAVA[자바] (0) | 2023.11.22 |
[백준] 11501번 : 주식 Silver2(실버2) - JAVA[자바] (0) | 2023.11.19 |