[SWEA] 쇠막대기 자르기

[SWEA] 쇠막대기 자르기

Problem URL : 쇠막대기 자르기

T = int(input())


for tc in range(1, T + 1):
    s = input()
    length = len(s)
    stack = []
    ans = 0
    for i in range(length):
        if s[i] == '(':
            stack.append('(')
        else:
            stack.pop()
            if s[i-1] == ')':
                ans += 1
            else:
                ans += len(stack)
    print('#{} {}'.format(tc, ans))