2504 괄호의 값 - 스택

https://www.acmicpc.net/problem/2504

2504번: 괄호의 값

s = list(input())
stack = [] 
res = 1 
result = 0 


# 1~4번째 과정 시작
for i in range(len(s)):
  if s[i]=='(':
    res *= 2
    stack.append(s[i])
    
  elif s[i]=='[':
    res *= 3
    stack.append(s[i])
    
  elif s[i]==')':
    if not stack or stack[-1]!='(':
      result = 0
      break
    if s[i-1]=='(': 
        result += res
    res //= 2
    stack.pop()
    
  elif s[i]==']':
    if not stack or stack[-1]!='[':
      result = 0
      break
    if s[i-1]=='[': 
        result += res
    res //= 3
    stack.pop()



if stack:
  print(0)
else:
  print(result)