9012번 괄호

괄호

풀이

4949번 균형잡힌 세상과 같은 풀이로 해결할 수 있습니다.

코드

from collections import deque
 
 
def is_vps(string: str) -> bool:
    stack = deque()
 
    for char in string:
        if char == "(":
            stack.append(char)
        else:
            if len(stack) == 0:
                return False
            stack.pop()
 
    if len(stack) > 0:
        return False
    return True
 
 
def main():
    T = int(input())
    for _ in range(T):
        string = input()
 
        if is_vps(string):
            print("YES")
        else:
            print("NO")
 
 
main()