올바른 괄호 (#69)

Co-authored-by: unknown <Administrator@SKCC20N00129.SKCC.NET>

Author: yongjun-0903

yongjun-0903/올바른 괄호.py

@@ -0,0 +1,18 @@
+from collections import deque
+
+def solution(s):
+    queue = deque([])
+
+    for i in s:
+        if len(queue) == 0:
+            queue.append(i)
+        else:
+            if queue[-1] == '(' and i == ')':
+                queue.popleft()
+            else:
+                queue.append(i)
+    if len(queue) == 0:
+        return True
+    else:
+        return False
+