[문제 풀이 2] 프로그래머스 - 괄호 회전하기

괄호 회전하기

 

• 문제 유형 : Stack
• 사용언어 : Python
• 난이도 : LV. 2
• 출처 : 프로그래머스

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

프로그래머스

 

def is_valid(s):
    stack = []
    pair = {')': '(', ']': '[', '}': '{'}
    for char in s:
        if char in pair.values():
            stack.append(char)
        elif char in pair:
            if not stack or pair[char] != stack.pop():
                return False
    return len(stack) == 0

def rotate(s):
    return s[1:] + s[:1]

def solution(s):
    count = 0
    for _ in range(len(s)):
        if is_valid(s):
            count += 1
        s = rotate(s)
    return count