[BAEKJOON] 9012 | 괄호

🔎 9012 | 괄호

https://www.acmicpc.net/problem/9012

---

💡 Solution

✍🏻

Logic

1. 스택에 괄호를 넣는다. 이 때, 들어오는 괄호는 '('와 ')'로 두 가지 경우이다.

2. '('의 경우, 그냥 스택에 넣으면 된다.

3. ')'의 경우, VPS인지 확인하는 중요한 척도가 되므로 여러 경우의 수를 고려해야한다.

∙ 먼저 스택이 비었는지 확인 - 스택이 비었는데 닫는 괄호가 들어오면 VPS 가 아님

∙ 스택이 비지 않았다면 스택의 top 원소가 '('인지 확인 - 맞다면 VPS이므로 pop

∙ 위의 경우가 모두 아니라면 그냥 스택에 넣는다.

4. 마지막으로 모든 괄호 연산이 끝난 후, 스택이 비었는지 아닌지 확인이 필요하다. 비어있지 않다면 VPS가 아니다.

n = int(input())

def isVPS(ps) :
    stack = list()
    for i in range(len(ps)) :
        if ps[i] == '(' :
            stack.append(ps[i])
        elif ps[i] == ')' :
            if len(stack) == 0 :
                print('NO')
                return
            elif stack[-1] == '(' :
                stack.pop()
            else :
                stack.append(ps[i])
                
    
    if len(stack) == 0 :
        print('YES')
        return
    else :
        print('NO')
        return
        

while n : 
    ps = input().rstrip()
    isVPS(ps)
    n -= 1

---

▶ 📌 Note

∙ 스택 pop하기 전에 비어있는지를 확인하는 것이 가장 중요 !