백준 9012: 괄호 (파이썬)
9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
# [BOJ] 9012. 괄호 2022-07-22
N = int(input())
for _ in range(N):
l = input()
ans = ""
top = -1
for i in range(len(l)):
if l[i] == '(':
top += 1
else:
if top <= -1:
ans = "NO"
top -= 1
break
else:
top -= 1
if top == -1:
ans = "YES"
else:
ans = "NO"
print(ans)
스택은 스택인데 리스트 안 쓰고 top 인덱스만 써보기
'Algorithm > BOJ' 카테고리의 다른 글
[BOJ] 10026 적록색약 (python) (0) | 2022.08.24 |
---|---|
[BOJ] 3986 좋은 단어 (python) (0) | 2022.08.07 |
[BOJ] 17478 재귀함수가 뭔가요? (python) (0) | 2022.05.08 |
[BOJ] 2941 크로아티아 알파벳 (python) (0) | 2022.04.28 |
[BOJ] 1929 소수 구하기 (python) (0) | 2022.04.26 |