백준

백준 9012번: 괄호

2호0 2021. 5. 7. 16:31

9012번: 괄호 (acmicpc.net)

 

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net

 

1
2
3
4
5
6
7
8
9
= int(input())
for i in range(n):
    w = input()
    for j in w:
        w = w.replace("()","")
    if len(w)>0:
        print("NO")
    else:
        print("YES")
cs