4일차 - 괄호검사

t = int(input())
ans = list()

for _ in range(t):
    data = list(input())
    s = list()

    flag = 1
    for i in data:
        if i == '(' or i == '{':
            s.append(i)
        elif i == ')':
            if len(s) == 0:
                flag = 0
                break
            if s[-1] != '(':
                flag = 0
                break
            else:
                s.pop()
        elif i == '}':
            if len(s) == 0:
                flag = 0
                break
            if s[-1] != '{':
                flag = 0
                break
            else:
                s.pop()
        else:
            continue

    if len(s) != 0:
        flag = 0

    ans.append(flag)

for i in range(t):
    print(f"#{i+1} {ans[i]}")

 

간단한 스택 사용 문제..

len(s) 가 0일 때 먼저 처리해주는 조건문만 작성해줘도 에러를 피할 수 있다!