파이썬) 백준 알고리즘 | 9012번 : 괄호

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

9012번: 괄호

백준 9012 '괄호' 문제입니다.

deque 모듈을 사용하였고, (가 들어오면 1을 append해주고 )가 들어오면 pop을 해주었습니다.

그리고 마지막에 deq 합을 구해서 그 합이 0이면 YES를 출력해주었습니다.

import sys
from collections import deque

N = int(input())
for i in range(N):
    error = False
    deq = deque()
    bracket = input().strip()
    for brac in bracket:
        if len(deq) == 0 and brac == ')':
            error = True
            break
        elif brac == '(':
            deq.append(1)
        else:
            deq.pop()
    cnt = sum(list(deq))
    if cnt == 0 and error is False:
        print('YES')
    else:
        print('NO')