9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
#괄호
t = int(input())
result = []
for _ in range(t):
vps = list(input())
cnt = 0
for i in vps:
if i == "(":
cnt += 1
else:
cnt -= 1
if cnt < 0:
break
if cnt == 0:
result.append("YES")
else:
result.append("NO")
print(*result, sep="\n")"(" 가 들어오면 cnt를 하나 추가해주고 ")"가 들어오면 cnt를 빼준다.
근데 앞에 "("가 없어서 ")"가 들어오는 순간 cnt가 음수가 되면 어차피 vps가 될 수 없으니 바로 break해준다
반응형