코드

n = int(input())

for _ in range(n):
    bracket = input()
    stack = []

    for i in bracket:
        if i == '(':
            stack.append(i)
        elif (i == ')' and stack and stack[-1] == '('):
            stack.pop()
        else:
            stack.append(0)
            break
    
    print('NO' if stack else 'YES')

문제 해설

4949번 균형잡힌 세상 문제 해설 참고

댓글남기기

참고