Baekjoon 문제 풀기 (9012번 : 괄호) Python

9012번 : 괄호

1. 문제읽기

---

VPS 인지 아닌지 구별하기

x가 VPS면 (x)도 VPS이다. VPS + VPS 는 VPS이다.
이 조건으로 푸는 문제인 줄 알았는데 그냥 예시이고, 결론은 짝이 맞는 괄호가 있는 문자열을 찾아내라는 것이다.

2. 제출 코드

---

비슷한 문제를 4949번에서 풀어서 그런지 쉽게 풀었다. 같은 실버 4 난이도인데 4949번이 더 어려운 것 같다.
stack문제라는 걸 알아서 그런가?

같은 방식으로 풀어준다.

n = int(input())

for _ in range(n):
    vps = input()
    stack = []
    for i in vps:
        if i == "(":
            stack.append(i)
        elif i == ")" and stack:
            stack.pop()
        elif i == ")" and not stack:
            stack.append(i)
            break

    if stack:
        print("NO")
    else:
        print("YES")

3. 공부할 것

---