백준 2504 (python): 괄호의 값

array = input()
tmp = 1
answer = 0
stack = []

for i in range(len(array)):
    if array[i] == "(":
        stack.append(array[i])
        tmp = tmp * 2
    elif array[i] == "[":
        stack.append(array[i])
        tmp = tmp * 3
    elif array[i] == ")":
        if not stack or stack[-1] == "[":
            answer = 0
            break
        if array[i-1] == "(": # 제일 안쪽 괄호인 경우 더해주기
            answer = answer + tmp
        stack.pop()
        tmp = tmp // 2
    else:
        if not stack or stack[-1] == "(":
            answer = 0
            break
        if array[i-1] == "[": # 제일 안쪽 괄호인 경우 더해주기
            answer = answer + tmp
        stack.pop()
        tmp = tmp // 3

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

 

스택 괄호 유형 뒤에서부터 연산해야 된다고 생각하지 말자!!!!!!!!

고정관념을 버려

 

예제를 통해 연산 과정을 생각해