괄호 회전하기

def isValid(s):
    tmp = []
    for i in s:
        if i in ["(","[","{"]:
            tmp.append(i)
        else:
            if i==")":
                if not tmp:#아무것도 없는데 끝괄호만 들어가면 f
                    return False
                elif tmp[-1]=="(":#마지막 요소가 첨괄호면 팝
                    tmp.pop()
                else:#마지막 괄호가 첨괄혼데 다른 종류면 f
                    return False
            elif i == "]":
                if not tmp:
                    return False
                elif tmp[-1]=="[":
                    tmp.pop()
                else:
                    return False
            else:
                if not tmp:
                    return False
                elif tmp[-1]=="{":
                    tmp.pop()
                else:
                    return False
    return not tmp

def toleft(s):
    return(s[1:]+s[0])

def solution(s):
    res = 0
    for i in range(len(s)-1):
        #print(isValid(s))
        res += isValid(s)
        s = toleft(s)
        #print(s)
    return res