[백준] 9012번 (python 파이썬)

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

 

스택에 관련된 문제이다.

'('을 확인하면 stack에 쌓고

')'을 확인하면 stack에서 pop한다.

 

t = int(input())

for _ in range(t):
    ps = list(input())
    stack = list()
    is_empty = False
    for i in range(len(ps)):
        if ps[i] == '(':
            stack.append(ps[i])
        else:
            if not stack:
                is_empty = True
                break
            else:
                stack.pop()
    if not stack and not is_empty:
        print('YES')
    else:
        print('NO')