1. 유형: 스택  2. 문제  3. 풀이 ** ( 만 스택에 push 하는 걸로 간다. ** 괄호 VPS가 성립되지 않는 경우는 외우게 좋겠다. 1. )를 만났을 때 stack이 비어있는 경우; 안 빈 경우에는 pop 2. VPS를 모두 돌았는데도, stack이 안 비어있는 경우 T = int(input())for tc in range(T): stack = [] # ) 만 저장 vps = input() flag = 1 for v in vps: if v == "(": stack.append(v) elif v == ")": if stack: stack.pop() else: ..