[백준 9012] 괄호

0. 제목

• 백준 9012 괄호
• BOJ 9012 괄호
• 파이썬 9012 괄호
• Python 9012 괄호

---

1. 문제

www.acmicpc.net/problem/9012

9012번: 괄호

---

2. 풀이

• 스택을 사용해서 '('이 나오면 push, ')'이 나오면 pop을 한다.
• 반복문 중간에 pop을 할 수 없을 때 또는 마지막에 스택의 원소 개수가 0이 아닐때 NO를 출력하고 아니면 YES를 출력한다.

---

3. 코드

T = int(input())
for _ in range(T):
    stack = []
    ps = list(input())
    flag = True
    for i in ps:
        if i == '(':
            stack.append(i)
        else:
            if len(stack):
                stack.pop()
            else:
                flag = False
                break
    if flag and len(stack) == 0:
        print("YES")
    else:
        print("NO")