Boj 9012 괄호 python

개복신 개발자 2021. 7. 22. 01:15

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

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net

내 풀이

n=int(input())
stack=[]
for i in range(n):
    stack.clear()
    bracket=input()
    for j in range(len(bracket)):
        if bracket[j]=="(":
            stack.append(bracket[j])
        else:
            if stack and stack[-1]=="(":
                stack.pop()
            else:
                stack.append(bracket[j])
    if stack:
        print("NO")
    else:
        print("YES")

-"(" 와 ")"이 서로 짝이 맞아야 없어지도록 설정했다

만약 짝이 맞지 않으면 스택에 요소들이 남아있을 것이므로

스택에 요소가 존재한다면 틀리고 존재하지 않는다면 참인것으로 코드를 구현했다