[Python] 백준 #9012 괄호 - stack

문제 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 ..
PS/Python 2020. 8. 13. 14:39
1