프로그래머스 - 괄호 회전하기

문제

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

프로그래머스

 

 

 

풀이

문자열을 회전한 후 열린 괄호-닫힌 괄호 순서가 맞는 괄호 짝을 계속 빼면 된다.

만약 올바른 괄호 문자열이면 문자열의 길이는 0이 될 것이다.

스택을 이용해서도 비슷하게 해결 가능하다.

 

 

 

코드

python

def rotate(s):
    return s[1:] + s[:1]
 
 
def is_right_bracket(s):
    while "[]" in s or "{}" in s or "()" in s:
        s = s.replace("[]", "")
        s = s.replace("{}", "")
        s = s.replace("()", "")
    
    return len(s) == 0
 
 
def solution(s):
    answer = 0
    
    for x in range(len(s)):
        if is_right_bracket(s):
            answer += 1
        s = rotate(s)
    
    return answer