Boj 9012 괄호 python

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

9012번: 괄호

---

내 풀이

n=int(input())
stack=[]
for i in range(n):
    stack.clear()
    bracket=input()
    for j in range(len(bracket)):
        if bracket[j]=="(":
            stack.append(bracket[j])
        else:
            if stack and stack[-1]=="(":
                stack.pop()
            else:
                stack.append(bracket[j])
    if stack:
        print("NO")
    else:
        print("YES")

-"(" 와 ")"이 서로 짝이 맞아야 없어지도록 설정했다

만약 짝이 맞지 않으면 스택에 요소들이 남아있을 것이므로

스택에 요소가 존재한다면 틀리고 존재하지 않는다면 참인것으로 코드를 구현했다