2024-03-11 쇠막대기

AlgoLeadMe · Mar 11, 2024 · 7c6cbda · 7c6cbda
1 parent faecaf6
commit 7c6cbda
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/seongwon030/스택/쇠막대기.py b/seongwon030/스택/쇠막대기.py
@@ -0,0 +1,16 @@
+s = input()
+
+stack = []
+cnt = 0
+
+for i in range(len(s)):
+  if s[i] == '(':
+    stack.append('(')
+  else: 
+    if s[i-1] == ')':
+      stack.pop()
+      cnt+=1
+    else:
+      stack.pop()
+      cnt += len(stack)
+print(cnt)