[Silver IV] Title: 덱 2, Time: 1380 ms, Memory: 256368 KB -BaekjoonHub

Author: yunhoJ

백준/Silver/28279. 덱 2/README.md

@@ -0,0 +1,45 @@
+# [Silver IV] 덱 2 - 28279 
+
+[문제 링크](https://www.acmicpc.net/problem/28279) 
+
+### 성능 요약
+
+메모리: 256368 KB, 시간: 1380 ms
+
+### 분류
+
+자료 구조, 덱
+
+### 제출 일자
+
+2023년 8월 23일 23:47:57
+
+### 문제 설명
+
+<p>정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.</p>
+
+<p>명령은 총 여덟 가지이다.</p>
+
+<ol>
+	<li><span style="color:#e74c3c;"><code>1 X</code></span>: 정수 <var>X</var>를 덱의 앞에 넣는다. (1 ≤ <var>X</var> ≤ 100,000)</li>
+	<li><span style="color:#e74c3c;"><code>2 X</code></span>: 정수 <var>X</var>를 덱의 뒤에 넣는다. (1 ≤ <var>X</var> ≤ 100,000)</li>
+	<li><span style="color:#e74c3c;"><code>3</code></span>: 덱에 정수가 있다면 맨 앞의 정수를 빼고 출력한다. 없다면 <span style="color:#e74c3c;"><code>-1</code></span>을 대신 출력한다.</li>
+	<li><span style="color:#e74c3c;"><code>4</code></span>: 덱에 정수가 있다면 맨 뒤의 정수를 빼고 출력한다. 없다면 <span style="color:#e74c3c;"><code>-1</code></span>을 대신 출력한다.</li>
+	<li><span style="color:#e74c3c;"><code>5</code></span>: 덱에 들어있는 정수의 개수를 출력한다.</li>
+	<li><span style="color:#e74c3c;"><code>6</code></span>: 덱이 비어있으면 <span style="color:#e74c3c;"><code>1</code></span>, 아니면 <span style="color:#e74c3c;"><code>0</code></span>을 출력한다.</li>
+	<li><span style="color:#e74c3c;"><code>7</code></span>: 덱에 정수가 있다면 맨 앞의 정수를 출력한다. 없다면 <span style="color:#e74c3c;"><code>-1</code></span>을 대신 출력한다.</li>
+	<li><span style="color:#e74c3c;"><code>8</code></span>: 덱에 정수가 있다면 맨 뒤의 정수를 출력한다. 없다면 <span style="color:#e74c3c;"><code>-1</code></span>을 대신 출력한다.</li>
+</ol>
+
+### 입력 
+
+ <p>첫째 줄에 명령의 수 <var>N</var>이 주어진다. (1 ≤ <var>N</var> ≤ 1,000,000)</p>
+
+<p>둘째 줄부터 <var>N</var>개 줄에 명령이 하나씩 주어진다.</p>
+
+<p>출력을 요구하는 명령은 하나 이상 주어진다.</p>
+
+### 출력 
+
+ <p>출력을 요구하는 명령이 주어질 때마다 명령의 결과를 한 줄에 하나씩 출력한다.</p>
+

백준/Silver/28279. 덱 2/덱 2.java

@@ -0,0 +1,79 @@
+
+
+
+import java.io.BufferedReader;
+import java.io.BufferedWriter;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.io.OutputStreamWriter;
+import java.nio.charset.Charset;
+import java.util.Collection;
+import java.util.Deque;
+import java.util.Iterator;
+import java.util.LinkedList;
+import java.util.Queue;
+import java.util.Stack;
+import java.util.StringJoiner;
+import java.util.StringTokenizer;
+
+public class Main {
+    public static void main(String[] args)throws IOException {
+       BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+       BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+       int cnt = Integer.parseInt(br.readLine());
+       Deque <Integer> deque = new LinkedList<>();
+       StringTokenizer st;
+        for (int i = 0; i <cnt ; i++) {
+            st = new StringTokenizer(br.readLine());
+            int key = Integer.parseInt(st.nextToken());
+            switch (key){
+                case 1:
+                    deque.addFirst(Integer.parseInt(st.nextToken()));
+                    break;
+                case 2:
+                    deque.addLast(Integer.parseInt(st.nextToken()));
+                    break;
+                case 3:
+                    if (deque.size()!=0){
+                        bw.write(deque.pollFirst()+"\n");
+                    }else {
+                        bw.write(-1+"\n");
+                    }
+                    break;
+                case 4:
+                    if (deque.size()!=0){
+                        bw.write(deque.pollLast()+"\n");
+                    }else {
+                        bw.write(-1+"\n");
+                    }
+                    break;
+                case 5:
+                        bw.write(deque.size()+"\n");
+                    break;
+                case 6:
+                    if (deque.isEmpty()){
+                        bw.write(1+"\n");
+                    }else {
+                        bw.write(0+"\n");
+                    }
+                    break;
+                case 7:
+                    if (!deque.isEmpty()){
+                        bw.write(deque.peekFirst()+"\n");
+                    }else {
+                        bw.write(-1+"\n");
+                    }
+                    break;
+                case 8:
+                    if (!deque.isEmpty()){
+                        bw.write(deque.peekLast()+"\n");
+                    }else {
+                        bw.write(-1+"\n");
+                    }
+                    break;
+            }
+
+        }
+        bw.flush();
+    }
+}