[문제풀이] Stack - 괄호

 

 

1차 시도

---

n = int(input())
for idx in range(n):
    line = input()
    stack = []
    for character in line:
        if character == '(':
            stack.append(character)
        elif character == ')':
            if len(stack) != 0:
                stack.pop()
            else:
                print("NO")
                stack = None
                break
    if stack is not None:
        if len(stack) == 0:
            print("YES")
        else:
            print("NO")

어렵지 않은 문제였다.