백준 / 9012번 / 괄호 / python 파이썬

 

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

 

 

코드

n = int(input())
for i in range(n):
    stack = []
    s = input()
    for j in s:
        if j == '(':
            stack.append(j)
        elif j == ')':
            if stack:
                stack.pop()
            else:
                print("NO")
                break
    else:
        if stack:
            print("NO")
        else:
            print("YES")