[Python]Stack 백준 9012

문제

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

스택 문제지만 스택을 사용하지는 않았다.

import sys
 
 
n=int(input())
 
while(n>0):
    n-=1
    vps=sys.stdin.readline().strip()
    stack_len = 0
    for i in vps:
        if i=='(':
            stack_len+=1
        elif i==')':
            stack_len-=1
        if stack_len<0:    #(보다 )가 먼저 많이 나왔을때 ex>())(
            print("NO")
            break
 
    if stack_len==0:        
        print("YES")
    elif stack_len>0:      #(가 더 많을때
        print("NO")