백준 22.04.02. 9012번 - 괄호

t = int(input())
for i in range(t):
    cnt = 0
    a = input()
    for i in a:
        if cnt < 0:
            result = "NO"
            break

        if i == "(":
            cnt += 1
        elif i == ")":
            cnt -= 1
    if cnt == 0:
        result = "YES"
    else:
        result = "NO"
    print(result)

• 괄호들이 짝을 이루어야 하기 때문에 cnt를 +- 해주면서 진행합니다.
  • 단, cnt가 음수일 경우, 여는 괄호인 "("보다 닫는 괄호인 ")"가 먼저 나온 것이므로 짝이 맞질 않습니다 따라서 cnt가 음수라면 반복을 중지하고 NO를 출력합니다.
• 반복문을 진행하여 cnt가 0이라면 괄호들이 짝을 이룬다는 것이므로 YES를 출력, 0이 아니라면 짝이 맞지 않는 것이므로 NO를 출력합니다.