[백준 문제풀이] 4949 - 제로

백준 문제풀이 4949번

풀이

1. ’.’을 입력하면 종료가 되어야한다.
2. 짝이 맞는 괄호가 생기면 stack 배열에서 요소를 지워준다
3. stack의 리스트가 비어있으면 yes, 아니면 no

코드

import sys

input = sys.stdin.readline

T = int(input())

for _ in range(T):
    checker = []
    text = input()
    for txt in text:
        if txt == '(':
            checker.append(txt)
        elif txt == ')':
            if checker:
                checker.pop()
            else:
                print("NO")
                break
    else:
        if not checker:
            print("YES")
        else:
            print("NO")