9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
<내 코드>
T = int(input())
for _ in range(T):
case = input()
cnt = 0
for i in case:
if i == '(':
cnt += 1
elif i == ')':
cnt -= 1
if cnt < 0:
print("NO")
break
if cnt == 0:
print("YES")
elif cnt > 0:
print("NO")
반응형
'알고리즘 문제풀기 > 백준 - Python' 카테고리의 다른 글
| [백준 1157]단어 공부 - Python (문자열) (0) | 2020.09.09 |
|---|---|
| [백준 2675] 문자열 반복 - Python (문자열) (0) | 2020.09.09 |
| [백준 1080] 행렬 - Python (그리디) (0) | 2020.09.05 |
| [백준 2437] 저울 - Python (그리디) (0) | 2020.09.05 |
| [백준 7562] 나이트의 이동 - Python (BFS) (0) | 2020.09.04 |