jenlog

코드 T = int(input()) for tc in range(1, T+1): S = input() # 인풋 스트링 stack = [] for s in S: # 괄호인 애들만 체킹 if s == '{' or s == '(': stack.append(s) elif s == '}' or s == ')': # stack이 비어있으면 추가하고 break. 어차피 뒤쪽을 봐야 이미 짝이 안맞기 때문 if not stack: stack.append(s) break # s랑 stack의 마지막 요소랑 다른 괄호이면 역시 그냥 더해주고 break. 어차피 제대로 된 짝이 아니니까 elif (s == '}' and stack[-1] != '{') or (s == ')' and stack[-1] != '('): stac..