[프로그래머스] 괄호 회전하기 / 파이썬 / Python / 월간코드챌린지 시즌2

💡solutions )

💬 stack에 괄호를 하나씩 저장하며 올바른 괄호가 되는지 확인하는 로직 구현.

💬 오른쪽 괄호(닫는 괄호)가 나오면 stack에 이미 저장했던 마지막 -1번째 괄호와 짝이 맞는지 확인하며 올바른 괄호인지 판단.

💬 첫 번째 if 조건문에서는 stack이 비어있을 때 오른쪽 괄호(닫는 괄호)가 나오면 올바른 괄호 모양이 아니므로 바로 break하여 다음 케이스로 넘어감.

💬 처음에 테스트케이스 13번만 틀려서 질문하기를 참고하여음. {{{{{의 경우에 통과할 수 있도록 마지막 if 조건문에서 and not stack 조건을 넣어 stack이 최종적으로 비어 있는 경우에만 올바른 괄호로 카운트할 수 있도록 함. 

 

👨‍💻code )

def solution(s):
    bracket_dict = {')': '(', '}': '{', ']': '['}
    answer = 0
    for i in range(len(s)):
        stack = []
        chk = 0
        for bracket in s:
            if stack == []:
                if bracket in bracket_dict:
                    chk = 1
                    break
                
            if bracket in bracket_dict:
                if bracket_dict[bracket] != stack[-1]:
                    chk = 1
                    break
                stack.pop()
            else:
                stack.append(bracket)
        if not chk and not stack:
            answer += 1
        s = s[1:] + s[0]
    return answer

📌description )

코딩테스트 연습 - 괄호 회전하기

---

문제 설명

다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.

• (), [], {} 는 모두 올바른 괄호 문자열입니다.
• 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.
• 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.

대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요.

---

제한사항

• s의 길이는 1 이상 1,000 이하입니다.

---

입출력 예

sresult

"[](){}"	3
"}]()[{"	2
"[)(]"	0
"}}}"	0

---