99클럽 코테 스터디 28/99일차 TIL #괄호 회전하기(미들러)

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

프로그래머스

 

]

def is_valid_bracket_string(s):
    stack = []
    bracket_map = {')': '(', ']': '[', '}': '{'}
    
    for char in s:
        if char in bracket_map.values():  # 여는 괄호
            stack.append(char)
        elif char in bracket_map.keys():  # 닫는 괄호
            if stack and stack[-1] == bracket_map[char]:
                stack.pop()
            else:
                return False
    return len(stack) == 0

def solution(s):
    valid_count = 0
    
    for i in range(len(s)):
        rotated_s = s[i:] + s[:i]  # 문자열을 왼쪽으로 i칸 회전
        if is_valid_bracket_string(rotated_s):
            valid_count += 1
    
    return valid_count