앞날창창이승경 개발 블로그

9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 설명 스택과 pop 함수를 이용합니다. CODE n = int(input()) for _ in range(n): s = input() stack = [] res = 'NO' for i in s: if i == '(': stack.append(i) elif i == ')': if len(stack) > 0 and stack[-1] == '(': stack.pop() else: stack.append(i) if len(stack)..