[Programmers] 괄호 회전하기

태환·2024년 3월 16일
0

Coding Test

목록 보기
120/151
post-custom-banner

📌 [Programmers] 괄호 회전하기

📖 문제

📖 예제

📖 풀이

def solution(s):
    answer = 0
    s = list(s)
    for i in range(len(s)):
        stk = []
        for i in s:
            if not stk:
                stk.append(i)
            elif i == ')' and stk[-1] == '(':
                stk.pop()
            elif i == ']' and stk[-1] == '[':
                stk.pop()
            elif i == '}' and stk[-1] == '{':
                stk.pop()
            else:
                stk.append(i)
        if not stk:
            answer += 1
        s.append(s.pop(0))
    return answer

입력 받은 s를 리스트로 만들어 s의 크기만큼 가장 왼쪽의 요소를 오른쪽으로 붙여가며 완전한 괄호의 집합인지 확인한다.

profile
연세대학교 컴퓨터과학과 석사 과정
post-custom-banner

0개의 댓글