🟩 [백준] [Python] [Silver1] 2504번_괄호의 값

문제

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

2504번: 괄호의 값

 

풀이

# 백준 2504번 문제 - 괄호의 값
bracket = list(input())

stack = []
answer = 0
tmp = 1

for i in range(len(bracket)):
    if bracket[i] == '(':
        stack.append(bracket[i])
        tmp *= 2
    
    elif bracket[i] == '[':
        stack.append(bracket[i])
        tmp *= 3
    
    elif bracket[i] == ')':
        if not stack or stack[-1] == '[':
            answer = 0
            break
        if bracket[i-1] == '(':
            answer += tmp
        stack.pop()
        tmp //= 2
    
    else:
        if not stack or stack[-1] == '(':
            answer = 0
            break
        if bracket[i-1] == '[':
            answer += tmp
        
        stack.pop()
        tmp //= 3

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