[프로그래머스] 괄호 회전하기 - 파이썬

괄호 회전하기

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

프로그래머스

 

문제

코드

• stack, pop을 활용하기 위한 list로 변형
• 두 개의 for문을 활용

def solution(s):
    answer = 0
    s = list(s)

    for _ in range(len(s)):
        lst = []
        for i in range(len(s)):
            if len(lst) > 0:
                if lst[-1] == '[' and s[i] == ']':
                    lst.pop()
                elif lst[-1] == '{' and s[i] == '}':
                    lst.pop()
                elif lst[-1] == '(' and s[i] == ')':
                    lst.pop()
                else:
                    lst.append(s[i])
            else:
                lst.append(s[i])

        s.append(s.pop(0)) # 왼쪽으로 회전

        # lst에 남아있는게 없으면 올바른 괄호 문자열이라는 의미이므로 +1
        if len(lst) == 0:
            answer += 1


    return answer