[프로그래머스] 괄호 회전하기

from collections import deque
def check(s):
    q=[]
    for x in s:
        if x=='[':
            q.append(']')
        elif x=='(':
            q.append(')')
        elif x=='{':
            q.append('}')
        else:
            if not q:
                return False
            last=q.pop()
            if last!=x:
                return False
    if not q:
        return True 
    else: 
        return False               
def solution(s):
    answer = 0
    q=deque()
    for x in s:
        q.append(x)
    cnt=0   
    while cnt<len(s):
        a=q.popleft()
        q.append(a)
        if check(q):
            answer+=1 
        cnt+=1
    return answer