백준 9012 괄호

 

 

for _ in range(int(input())) :
    
    ans = "YES"
    stk = []
    
    for c in input() :
        if c == '(' :
            stk.append('(')
        else :
            if len(stk) > 0 :
                stk.pop()
            else :
                ans = "NO"
                
    if len(stk) > 0 :
        ans = "NO"
        
    print(ans)

 

배열을 스택처럼 활용해 (이 들어오면 (을 push해주고 그 이외의 것이 들어오면 pop을 해주도록 했다.

 

배열이 비었을 경우에 (이 아닌 다른 문자가 들어오면 NO로 출력되도록 했다.