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

박형진·2022년 1월 20일
0

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


1. 전체 코드

def solution(s):
    def check(check_string):
        stack = []
        for char in check_string:
            if char not in table:
                stack.append(char)
            elif not stack or table[char] != stack.pop():
                return False

        # stack = list('{{{{{{') 의 경우 통과 못함
        if len(stack) == 0:
            return True
        else:
            return False
    answer = 0
    table = {
        ')' : '(',
        '}' : '{',
        ']' : '['
    }
    for i in range(len(s)):
        left = s[:i]
        right = s[i:]
        new = right + left
        if check(new):
            answer += 1
    return answer

print(solution("{{{{{{{"))

2. 후기

  1. leetcode의 문제([스택] Valid Parentheses)에 문자열 회전까지 추가한 문제이다. 스택의 stack.append()stack.pop()를 활용해야 한다.

  2. 문제를 풀어봤던 것이 큰 도움이 됐다. 문제는 많이 풀수록 도움이 된다.

profile
안녕하세요!

0개의 댓글