https://www.acmicpc.net/problem/9012
소스코드:
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")
'Koala - 6기 > 기초 알고리즘 스터디' 카테고리의 다른 글
[백준/Python] 13752번: 히스토그램 (0) | 2022.03.17 |
---|---|
[BOJ/python] 4740번 거울, 오! 거울 (0) | 2022.03.16 |
[백준/python]19944번 뉴비의 기준은 뭘까? (0) | 2022.03.13 |
[BOJ/C++] 2557번 Hello World (0) | 2022.03.13 |
[백준/python]17388번: 와글와글 숭고한 (0) | 2022.03.13 |