[실버 IV] 9012번. 괄호

 문제 

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

9012번: 괄호

 사용 언어 

Python3

 제출 답안 

t = int(input()) # 몇 줄을 입력받을지
result = [] # 결과 리스트

for i in range(t):
    vps = input() # 검사할 괄호 문자열
    ls = list(vps) # 리스트로 변환
    checksum = 0 # vps 구분

    for j in ls:
        if j == "(":
            checksum += 1
        elif j == ")":
            checksum -= 1
        if checksum < 0: # 위의 결과에서 음수이면 NO
            result.append("NO")
            break
    
    if checksum > 0:
        result.append("NO")
    elif checksum == 0:
        result.append("YES")

for i in result:
    print(i)

 

 공부한 내용 

괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다