84. 괄호 회전하기

[문제]

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

프로그래머스

 

[풀이]

1. stack 자료구조를 이용하여 괄호 검사를 진행한다

2. 괄호 검사가 끝났다면 deque 자료구조를 이용해서 왼쪽으로 회전시켜준다 

3. 문자열 길이만큼 반복한다

 

from collections import deque

def solution(s):
    answer = 0
    n = len(s)
    queue = deque(s)

    # 문자열 길이만큼 반복
    for _ in range(n):
    
    	# 괄호 검사
        stack = []
        flag = True
        for ch in queue:
            if ch in '[({':
                stack.append(ch)
            else:
                if not stack:
                    flag = False
                    break
                out = stack.pop()
                if ch==']' and out == '[':
                    pass
                elif ch==')' and out == '(':
                    pass
                elif ch=='}' and out == '{':
                    pass
                else:
                    flag = False
                    break
                    
        # 괄호 검사 결과            
        if not stack and flag:
            answer += 1
            
        # 왼쪽으로 회전
        queue.rotate(-1)

    return answer