알고리즘💻/스택&큐&덱

BOJ 9012번: 괄호

호프 2021. 7. 24. 22:29

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

 

9012번: 괄호

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

www.acmicpc.net

한 종류의 괄호만 있는 가장 기본적이고 간단한 괄호 해결 문제였다. 스택을 이용하여 구현하였다.

import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    s = list(input().rstrip())
    st = []
    flag = True
    for i in s:
        if (i=='('):
            st.append(i)
        else:
            if (len(st)==0):
                flag = False
                break
            elif (st.pop() != '('):
                flag = False
                break
    if (len(st)>0):
        flag = False
    if (flag==False): print("NO")
    else: print("YES")