Koala - 6기/기초 알고리즘 스터디
[백준/python]9012번 괄호
알 수 없는 사용자
2022. 3. 14. 20:21
https://www.acmicpc.net/problem/9012
9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
소스코드:
n=int(input())
for i in range(n):
s=list(map(str,input()))
num=0
for j in range(len(s)):
if(s[j]=='('):
num+=1
else:
num-=1
if(num<0): # 괄호가 )로 시작하면 정상적인 모양이 생기지 않기 때문에 바로 반복문을 나가도록 한다.
break
if(num==0):
print("YES")
else:
print("NO")
