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

Effy_ee·2023년 11월 6일
0

코딩테스트

목록 보기
82/118

👾(Lv.02) 괄호 회전하기
https://school.programmers.co.kr/learn/courses/30/lessons/76502

🖥️ 답안

from collections import deque

def isitbracket(q):
    q1 = []
    for char in q:
        if char in '([{':
            q1.append(char)
        elif char in ')]}':
            if len(q1) == 0:
                return False
            if char == ')' and q1[-1] == '(':
                q1.pop()
            elif char == ']' and q1[-1] == '[':
                q1.pop()
            elif char == '}' and q1[-1] == '{':
                q1.pop()
    
    return len(q1) == 0

def solution(s):
    answer = 0
    s = deque(s)
    
    for _ in range(len(s)):
        if isitbracket(s):
            answer += 1
        s.rotate(1)
    
    return answer

0개의 댓글