4866. [파이썬 S/W 문제해결 기본] 4일차 - 괄호검사

testCase = int(input())

for i in range(testCase):
    string = input()
    stack = []
    check = []
    for j in string:
        if j == '{' or j == '(': #열린 괄호라면 input
            stack.append(j)
        elif len(stack) == 0 and j=='}' or len(stack) == 0 and j==')': #스택안에 아무것도 없는데 만났을때
            check.append(0) #check 에 append 이후 break
            break
        elif len(stack)>0:
            if j == '}':
                if stack[-1] == '{':
                    stack.pop(-1)
                else:
                    check.append(0)
                    break
            elif j == ')':
                if stack[-1] =='(':
                    stack.pop(-1)
                else:
                    check.append(0)
                    break
    if len(stack)==0 and len(check)==0:
        check.append(1)
    elif len(stack)!=0:
        check.append(0)
    print('#'+str(i+1)+' '+str(check[-1]))