[BOJ] 9012. 괄호(python)

📌문제

💪아이디어

1. ’( )’ 짝 맞추기
   
   • ’(‘면 스택에 넣기
   • ’)’면 스택[-1] ‘(‘ 빼기
     stack이 비어있는 데 ‘)’들어오면 VPS아님
   • 문자열이 끝났는데 빈 stack이 아니면 VPS아님

🥂코드

T = int(input())
for _ in range(T):
    PS = input()
    left_stack=[]
    answer='NO'
    for ch in PS:
        if ch=='(':left_stack.append(ch)
        else:
            if not left_stack: break
            left_stack.pop()
    else: 
        if not left_stack: answer='YES'

    print(answer)