[백준] 2504번 괄호의 값 / 파이썬(python)

# 문제 링크

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

2504번: 괄호의 값

# Soultion

여러가지 경우의 수를 잘 생각해야 하는 문제이다.

나는 test case가 '(()([())])'인 경우에 0이 나와야하는데 28이 나오는 반례를 해결했다.

s = input()
stack = []
for i in s:
    if i in ['(','[']:
        stack.append(i)
    else: 
        if stack and i==')':
            if len(stack)>1 and str(stack[-1]).isdigit():
                n = stack.pop()*2
                stack.pop()
                stack.append(n)
            elif stack[-1]=='(':
                stack.pop()
                stack.append(2)
            else:
                stack.append('-')
                break
                
        elif stack and i==']':
            if len(stack)>1 and str(stack[-1]).isdigit():
                n = stack.pop()*3
                stack.pop()
                stack.append(n)
            elif stack[-1]=='[':
                stack.pop()
                stack.append(3)
            else:
                stack.append('-')
                break
                
        else:
            stack.append('-')
            break
    if len(stack)>1 and str(stack[-1]).isdigit() and str(stack[-2]).isdigit():
        stack.append(stack.pop()+stack.pop())
 
if len(stack)==1 and str(stack[-1]).isdigit():
    print(stack.pop())
else:
    print(0)