[Python] 백준 #9012. 괄호

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

9012번: 괄호

 

# 9012 - Python 3

import sys
from collections import deque

input = sys.stdin.readline

for _ in range(int(input())):
    x = input().strip()
    s = deque()
    cnt = 0

    for i in x:
        if i == '(':                
            s.append(i)             # '('인 경우 s에 저장
        else:                       # ')'인 경우, s 안에 '('가 몇 개 저장되었는지에 따라 다르게 판단
            if len(s) == 0:         # '('가 없다면 cnt += 1    
                cnt += 1            
            else:                   # '('가 있다면 '(' 1 개를 pop 해줌
                s.pop()

    if len(s) == 0 and cnt == 0:
        print("YES")
    else:
        print("NO")