From 3af676321c5941a8248464bad46d00776e70d8e5 Mon Sep 17 00:00:00 2001
From: giminkim <kgm0218@gmail.com>
Date: Wed, 9 Oct 2024 22:12:03 +0900
Subject: [PATCH] =?UTF-8?q?Algorithm=20Study=5F4=EC=A3=BC=EC=B0=A8?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 "10866\353\262\210.py" | 51 ++++++++++++++++++++++++++++++++++++++++++
 "4949\353\262\210.py"  | 40 +++++++++++++++++++++++++++++++++
 2 files changed, 91 insertions(+)
 create mode 100644 "10866\353\262\210.py"
 create mode 100644 "4949\353\262\210.py"

diff --git "a/10866\353\262\210.py" "b/10866\353\262\210.py"
new file mode 100644
index 0000000..661d0d2
--- /dev/null
+++ "b/10866\353\262\210.py"
@@ -0,0 +1,51 @@
+import sys
+from collections import deque
+N = int(sys.stdin.readline().strip())
+deque =deque()
+
+for i in range(N):
+    
+    a = sys.stdin.readline().split()
+
+    if a[0] == 'push_front' :
+        deque.appendleft(a[1])
+    
+    elif a[0] == 'push_back':
+        deque.append(a[1])
+
+    elif a[0] == 'pop_front' :
+        if len(deque) == 0 :
+            print(-1)
+        else: 
+            print(deque[0])
+            deque.popleft()
+
+    elif a[0] == 'pop_back':
+        if len(deque) == 0:
+            print(-1)
+        else:
+            print(deque[len(deque) - 1])
+            deque.pop()
+
+    elif a[0] == 'size':
+        print(len(deque))
+
+    elif a[0] == 'empty':
+        if len(deque) == 0:
+            print(1)
+        else:
+            print(0)
+    
+    elif a[0] == 'front':
+        if len(deque) == 0:
+            print(-1)
+        else:
+            print(deque[0])
+
+    elif a[0] == 'back':
+        if len(deque) == 0:
+            print(-1)
+        else:
+            print(deque[len(deque)-1])
+
+    
\ No newline at end of file
diff --git "a/4949\353\262\210.py" "b/4949\353\262\210.py"
new file mode 100644
index 0000000..c6ed49e
--- /dev/null
+++ "b/4949\353\262\210.py"
@@ -0,0 +1,40 @@
+from collections import deque
+
+rpar = deque()
+
+while True:
+
+    a = input()
+    
+    flag = 'yes'
+
+    if a == '.':
+        break
+
+    for b in a:
+
+        if b == '(' or b =='[':
+            rpar.append(b)
+    
+        elif b == ')':
+            c = rpar.pop()
+            if c != '(':
+                flag = 'no'
+                break
+
+        elif b == ']':
+            c == rpar.pop()
+            if c != '[':
+                flag = 'no'
+                break
+        else:
+            continue
+
+
+    
+    print(flag)
+    
+
+
+            
+        
\ No newline at end of file