[9/12] 괄호 회전하기

레벨2 문제

내 코드

from collections import deque

def solution(s):
    answer = 0
    
    for i in range(len(s)):
        temp = s[i:] + s[:i]
        answer += check(temp)
    
    return answer

def check(k):
    k = deque(k)
    
    arr = []
    while k:
        n = k.popleft()
        if ( n in ('[', '(', '{') ):
            arr.append(n)
        else:
            if ( n == ']' and len(arr) != 0 and arr[-1] == '[' ):
                arr.pop()
            elif ( n == ')' and len(arr) != 0 and arr[-1] == '(' ):
                arr.pop()
            elif ( n == '}' and len(arr) != 0 and arr[-1] == '{' ):
                arr.pop()
            else:
                arr.append(n)
                
    if len(arr) == 0:
        num = 1
    else:
        num = 0
    return num

로직

• 스텍 자료구조 이용