알고리즘💻/스택&큐&덱
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")