알고리즘 PS
[Python] 백준 #3345 괄호
on_doing
2021. 1. 14. 19:32
728x90
3345번: 괄호
첫째 줄에 부서진 괄호 문자열의 길이 N(2≤N≤30000)이 주어진다. 둘째 줄에는 (와 )로 이루어진 길이가 N인 부서진 괄호 문자열이 주어진다.
www.acmicpc.net
n=int(input())
cnt1=0 #(
cnt2=0 #)
for i in range(n):
cnt1=0
cnt2=0
p=input()
for j in p:
if j=='(':
cnt1+=1
elif j==')':
cnt2+=1
if cnt1<cnt2: ##닫기 괄호가 열기보다 많아지면 중단
cnt=-1
break
if cnt1==cnt2:
print('YES')
else:
print('NO')
728x90