[알고리즘/백준] 9012: 괄호(python)
스택을 이용해서 풀었다. 닫는 괄호가 나오면 스택에 넣고 여는 괄호가 나오면 스택에서 닫는 괄호를 pop 해주었다.
from sys import stdin
N = int(stdin.readline())
tmp = []
for i in range(N):
a = list(map(str, stdin.readline().strip()))
if len(a) % 2 == 0:
for j in range(len(a)):
if a[-1] == ')':
tmp.append(a.pop())
elif len(tmp) > 0 and a[-1] == '(':
tmp.pop()
a.pop()
if len(tmp) or len(a):
print('NO')
else:
print('YES')
tmp = []
else:
print('NO')
Author And Source
이 문제에 관하여([알고리즘/백준] 9012: 괄호(python)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@y7y1h13/알고리즘백준-9012-괄호python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)