def solution(s):
answer = 0
s = list(s)
for i in range(len(s)):
stk = []
for i in s:
if not stk:
stk.append(i)
elif i == ')' and stk[-1] == '(':
stk.pop()
elif i == ']' and stk[-1] == '[':
stk.pop()
elif i == '}' and stk[-1] == '{':
stk.pop()
else:
stk.append(i)
if not stk:
answer += 1
s.append(s.pop(0))
return answer
입력 받은 s를 리스트로 만들어 s의 크기만큼 가장 왼쪽의 요소를 오른쪽으로 붙여가며 완전한 괄호의 집합인지 확인한다.