프로그래머스 - 괄호 회전하기 (L2)

 1def check(string):
 2    stack = []
 3    for i in string:
 4        if i == '(' or i == '{' or i == '[':
 5            stack.append(i)
 6        else:
 7            if len(stack) == 0:
 8                return False
 9            if i == ')':
10                if stack[-1] != '(': return False
11            if i == '}':
12                if stack[-1] != '{': return False
13            if i == ']':
14                if stack[-1] != '[': return False
15            stack.pop()
16    if len(stack) != 0: return False
17    return True
18
19def solution(s):
20    s = list(s)
21    result = 0
22    for i in range(len(s)):
23        if check(s):
24            result += 1
25        s.append(s.pop(0))
26    return result