[파이썬/알고리즘] 프로그래머스 - 괄호 회전하기

[문제 설명]

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

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

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

 

[제한사항]

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

 

[입출력 예]

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

 

[풀이]

from collections import deque

def solution(s):
    answer = 0
    queue = deque(s) #맨앞의 괄호를 빼고, 맨 뒤에 붙여줄거라 deque 사용
    
    for i in range(len(s)):
        tmp = queue.popleft() #맨앞의 괄호를 pop해서 tmp에 저장
        queue.append(tmp) #tmp를 queue의 맨뒤에 붙임
        if checkPairs(queue) == True:
            answer+=1
            
    return answer

def checkPairs(queue):
    stack = []
    
    for c in queue:
        if c == '(' or c == '{' or c == '[': #괄호가 세개중 하나면 stack에 append
            stack.append(c)
        else:
            if len(stack) == 0: # stack에 아무것도 없다면 괄호 짝이 하나도 없다는 것이므로 False
                return False
            x = stack.pop()
            
            # 밑 코드는 괄호 짝 검사
            if c == ')' and x != '(':
                return False
            elif c == ')' and x != '(':
                return False
            elif c == '}' and x != '{':
                return False
            
    return len(stack) == 0 #stack이 아무것도 없다면 True, 있다면 False 반환

 

우선 맨앞의 괄호를 pop하고, 그 괄호를 queue의 맨뒤에 붙일거라 deque를 사용했다.

그리고 괄호 짝을 검사해야하므로 함수를 새로 하나 생성하여 검사했다!

 

 

 

드디어.. 순위 다섯자리를 벗어났다! 🤸‍♀️🤸‍♀️

얼른 더 많이 풀어서 순위 올리고싶다..ㅎㅎ