PS/Python
[Python] 백준 #9012 괄호 - stack
yoo.o
2020. 8. 13. 14:39
반응형
문제
9012번: 괄호
문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)��
www.acmicpc.net
풀이
괄호문제는 스택을 사용하면 간단하게 풀 수 있다.
N = int(input())
stack = []
for _ in range(N):
stack.clear()
flag = 0
line = input()
for each in line:
if each == "(":
stack.append(each)
else:
try:
stack.pop()
except:
flag = 1
break
if len(stack) == 0 and flag == 0:
print("YES")
else:
print("NO")
반응형