★DEQUE★split()★괄호 회전하기[프로그래머스]

괄호 회전하기

https://school.programmers.co.kr/learn/courses/30/lessons/76502

프로그래머스

VERSION 2.0

from collections import deque


def solution(s):
    answer = 0
    B = deque([i for i in s])
    for tt in range(len(s)):
        A = deque()
        for i in B:
            if len(A) == 0: 
                A.append(i)
            else:
                if i == ")" and A[-1] == "(":   
                    A.pop()
                elif i == "]" and A[-1] == "[":   
                    A.pop()
                elif i == "}" and A[-1] == "{":   
                    A.pop()
                else: 
                    A.append(i)
                    
        B.append(B.popleft())
        if len(A)==0:
            
            answer +=1
    return answer

VERSION 1.0

from collections import deque


def solution(s):
    answer = -1
    rot = len(s) # s를 x칸만큼 회전
    s = deque(s)
    a = deque(s)
    cnt =0
    for i in range(rot):
        a = deque(s)
        while True:
            a = "".join(map(str , a))
            if '()' in a:
                a = a.split('()')
            elif '[]' in a:
                a = a.split('[]')
            elif '{}' in a:
                a = a.split('{}')
            else:
                break
        s.append(s.popleft())
        if len(a) == 0:
            print(a)
            cnt +=1
        
    return cnt