📌 문제

짝 짓는 괄호쌍이 되면 YES
아니면 NO를 출력하라

(((())()) NO
((())) YES

📌 아이디어

스택사용

주의할 점은 stack안에 값이 남아 있어도 ( = (가 남아있어도 ) NO라는 점

📌 코드

# 21.06.18

n = int(input())

for _ in range(n):
    stack = []
    s_value = input()
    flag = True

    for s in s_value:
        if s=='(':
            stack.append(s)
        elif s==')':
            if stack:
                stack.pop()
            else:
                flag=False

    if flag and not stack:
        print("YES")
    else:
        print("NO")