Boj 9012 괄호 python
https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 내 풀이 n=int(input()) stack=[] for i in range(n): stack.clear() bracket=input() for j in range(len(bracket)): if bracket[j]=="(": stack.append(bracket[j]) else: if stack and stack[-1]=="(": stack.pop() else: ..
Algorithm/algorithm feedback
2021. 7. 22. 01:15