(백준)9012 괄호 Python

문제 풀이

t = int(input())
for _ in range(t):
    data = input()
    sum = 0
    for i in data:
        if i == '(':
            sum += 1
        if i == ')':
            sum -= 1
        if sum < 0:
            print('NO')
            break
    if sum == 0:
        print('YES')
    elif sum > 0:
        print('NO')

1. 자연수를 stack이라고 가정하고 여는 괄호면 추가하고, 닫는 괄호면 제거하는데 모든 괄호를 지나 갔을 때 0이 아니라면 No이고, 또 괄호를 지나는 중에 자연수의 범위를 벗어나면 No이다.