solve: 4949 균형잡힌 세상

Author: 2ykwang

baekjoon/problems/[4949]균형잡힌 세상/4949.py

@@ -0,0 +1,46 @@
+
+"""
+    문제 이름: 균형잡힌 세상
+    문제 번호: 4949
+    문제 링크: https://www.acmicpc.net/problem/4949
+    난이도: Silver IV
+    태그: 자료 구조, 스택, 문자열
+"""
+import sys
+
+
+def input(): return sys.stdin.readline().rstrip()
+
+
+parentheses = {
+    ')': '(',
+    ']': '[',
+}
+open_parentheses = parentheses.values()
+close_parentheses = parentheses.keys()
+
+
+def solve(text: str) -> bool:
+    st = []
+    for c in text:
+        if c in open_parentheses:
+            st.append(c)
+
+        elif c in close_parentheses:
+            if len(st) > 0 and st[-1] == parentheses[c]:
+                st.pop()
+            else:
+                return False
+
+    return len(st) == 0
+
+
+while True:
+    text = input()
+
+    if text == '.':
+        break
+
+    print("yes" if solve(text) else "no")
+
+# 108ms

baekjoon/problems/[4949]균형잡힌 세상/README.md

@@ -0,0 +1,58 @@
+---
+file: "4949.md"
+name: "균형잡힌 세상"
+src: "https://www.acmicpc.net/problem/4949"
+tags:
+  - 자료 구조
+  - 스택
+  - 문자열
+done: true
+draft: false
+level: 7
+difficulty: "Silver IV"
+date: 2021-11-06
+---
+
+# 균형잡힌 세상
+
+```python
+import sys
+
+def input(): return sys.stdin.readline().rstrip()
+
+parentheses = {
+    ')': '(',
+    ']': '[',
+}
+open_parentheses = parentheses.values()
+close_parentheses = parentheses.keys()
+
+def solve(text: str) -> bool:
+
+    # 괄호 갯수가 맞지 않을경우
+    st = []
+    for c in text:
+        # 여는 괄호 일경우 push
+        if c in open_parentheses:
+            st.append(c)
+
+        elif c in close_parentheses:
+            # 닫는괄호 단독으로 나오거나 대응하는 괄호가 매칭되지 않을경우 break
+            if len(st) > 0 and st[-1] == parentheses[c]:
+                st.pop()
+            else:
+                return False
+
+    return len(st) == 0
+
+
+while True:
+    text = input()
+
+    if text == '.':
+        break
+
+    print("yes" if solve(text) else "no" )
+
+# 108ms
+```