From 97c1258d7f672b7d74b33f71c347baa553978347 Mon Sep 17 00:00:00 2001 From: ljedd2 Date: Sat, 7 Sep 2024 22:48:38 +0900 Subject: [PATCH] =?UTF-8?q?2024-09-07=20=EC=9B=90=EC=88=AD=EC=9D=B4=20?= =?UTF-8?q?=EB=A7=A4=EB=8B=AC=EA=B8=B0.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...4 \353\247\244\353\213\254\352\270\260.py" | 22 +++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 "LJEDD2/2024-2/\354\212\244\355\203\235/\354\233\220\354\210\255\354\235\264 \353\247\244\353\213\254\352\270\260.py" diff --git "a/LJEDD2/2024-2/\354\212\244\355\203\235/\354\233\220\354\210\255\354\235\264 \353\247\244\353\213\254\352\270\260.py" "b/LJEDD2/2024-2/\354\212\244\355\203\235/\354\233\220\354\210\255\354\235\264 \353\247\244\353\213\254\352\270\260.py" new file mode 100644 index 0000000..4280971 --- /dev/null +++ "b/LJEDD2/2024-2/\354\212\244\355\203\235/\354\233\220\354\210\255\354\235\264 \353\247\244\353\213\254\352\270\260.py" @@ -0,0 +1,22 @@ +import sys + +input = sys.stdin.readline + +for _ in range(int(input())): + s = input().rstrip() # 괄호 문자열 + + max_depth = 0 # 최대 깊이를 저장할 변수 + tree = list() # 현재 열린 괄호를 저장할 스택임 + + for i in s: + # 여는 괄호일 경우 스택에 열린 괄호 추가 + if i == '[': + tree.append('[') + continue + # 닫는 괄호일 경우 + max_depth = max(len(tree), max_depth) + # 현재 깊이와 최대 깊이 중 큰 값을 저장하고 + tree.pop() # 마지막 열린 괄호를 제거 + + print(2 ** max_depth) # 쌍을 이룰때 가지 생성, 가지2-.1개씩 나눠가짐 + # 결국엔 2의 depth승 \ No newline at end of file