백준 9012 - 괄호

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

N = int(input())

for _ in range(N):
    stack = []
    arr = input()
    for i in arr:
        if i == '(':
            stack.append(i)
        elif i == ')':
            if stack:
                stack.pop()
            else:
                print("NO")
                break
    else:
        if stack:
            print("NO")
        else:
            print("YES")

stack을 만들어두고 arr 에 입력을 받는다 그리고 ( 이 들어오면 stack 에 더해주고 ) 이 들어오면 pop 으로 빼준다 만약 뺄게 없거나 마지막에 ( 가 스택에 남아있으면 NO 를 출력하고 아니면 YES 를 출력한다