9012 괄호 파이썬

    Python 백준 9021 괄호

    Python 백준 9021 괄호 www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) def vps(string): stack = [] for i in string: if len(stack) == 0 and i == ')': return 'NO' if i == '(': stack.append(i) else: if stack[-1] == ..