괄호 회전하기 (파이썬, 프로그래머스, 코딩테스트)

문제

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

프로그래머스

---

풀이

단순히 스택을 사용해서 소거하는 식으로 맞는 문자열 판별을 할 수 있다.

 

---

나의 코드

def solution(s):
    answer = 0
    arr = [s]
    for i in range(len(s)-1):
        arr.append(arr[-1][1:]+arr[-1][0])
    
    for i in arr:
        if check(i):
            answer+=1
    
    return answer

def check(s):
    stack = [s[0]]
    for i in s[1:]:
        if len(stack) == 0:
            stack.append(i)
        elif i == ')' and stack[-1]=='(':
            del stack[-1]
        elif i==']' and stack[-1]=='[':
            del stack[-1]
        elif i=='}' and stack[-1]=='{':
            del stack[-1]
        else:
            stack.append(i)
    if len(stack)==0:
        return True
    return False