9012번: 괄호 (구현, 스택) - Tacademy

www.acmicpc.net/problem/9012

9012번: 괄호

# 괄호
# https://www.acmicpc.net/problem/9012 (구현, 스택)


def ckeck(s):
    stack = list()
    for x in list(s):
        if x == "(":
            stack.append(x)
        else:
            if len(stack) == 0 or stack[-1] == ")":
                return "NO"
            stack.pop()

    if len(stack) > 0:
        return "NO"
    return "YES"


n = int(input())
for _ in range(n):
    ans = ckeck(input())
    print(ans)