[백준] 9012 괄호

📖 문제

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

💻 내 코드

n=int(input())

for i in range(n):
    x=input()
    cnt=0
    for j in x:
        if j=="(":
            cnt+=1
        elif j==")":
            cnt-=1
        if cnt<0:
            print("NO")
            break
    if cnt==0:
        print("YES")
    elif cnt>0:
        print("NO")

💡 풀이

• (이 나오면 +1 )이 나오면 -1을 해준다
• 이 때 중간에 합이 음수가 된다면 ()) 이런식으로 나와 VPS가 될 수 없으므로 no를 출력하고 break
• 만약 합이 0이라면 VPS가 성립하므로 YES 출력
• 합이 양수라면 VPS 성립하지 않으므로 NO 출력