[백준/Python] 9012. 괄호

1. 유형: 스택 

 

2. 문제 

 

3. 풀이 

** ( 만 스택에 push 하는 걸로 간다. 

** 괄호 VPS가 성립되지 않는 경우는 외우게 좋겠다. 
1. )를 만났을 때 stack이 비어있는 경우; 안 빈 경우에는 pop 
2. VPS를 모두 돌았는데도, stack이 안 비어있는 경우 

T = int(input())

for tc in range(T):
    stack = [] # ) 만 저장
    vps = input()
    flag = 1
    for v in vps:
        if v == "(":
            stack.append(v)
        elif v == ")":
            if stack:
                stack.pop()
            else:
                flag = 0
                break
    if stack or flag == 0 :
        print("NO")
    else:
        print("YES")