알고리즘/백준
[백준 /Python] 9012번 괄호 | 초코더
cloud_nice
2020. 1. 26. 16:42
https://www.acmicpc.net/problem/9012
9012번: 괄호
문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc
www.acmicpc.net
import sys
def solve(string):
stack=[]
#문자열string에 들어있는 문자에 대해
for ch in string:
#만약 stack이 비어있는데 ')'나오면 쌍이 안맞는것이므로 NO
if len(stack) == 0 and ch == ')':
return 'NO'
#만약 '('라면 stack에 추가
if ch == '(':
stack.append(ch)
#만약 ')'라면(stack이 비어있지 않으면서 ')'일경우)
else:
#만약 맨마지막 요소가 '('이거이면
if stack[-1] == '(':
stack.pop()
else:
return 'NO'
if len(stack)==0:
return 'YES'
return 'NO'
t=int(input())
ans=[]
for _ in range(t):
strs=sys.stdin.readline().strip()
ans.append(solve(strs))
for i in ans:
print(i)