[BOJ] 9012 괄호 (python)

백준 9012: 괄호 (파이썬)

 

9012번: 괄호

# [BOJ] 9012. 괄호  2022-07-22

N = int(input())

for _ in range(N):
    l = input()
    ans = ""
    top = -1
    for i in range(len(l)):
        if l[i] == '(':
            top += 1
        else:
            if top <= -1:
                ans = "NO"
                top -= 1
                break
            else:
                top -= 1

    if top == -1:
        ans = "YES"
    else:
        ans = "NO"
    print(ans)

스택은 스택인데 리스트 안 쓰고 top 인덱스만 써보기