[Level 2] 괄호 변환 (Python)

코딩테스트 연습 - 괄호 변환

 

def is_correct(b):
    stack = []
    
    for i in b:
        if i == '(':
            stack.append(i)
        elif stack:
            stack.pop()
            
    return not stack

def detach(b):
    lst_b = list(b)
    
    cnt_l = 0
    cnt_r = 0
    
    for i in b:
        if i == '(':
            cnt_l += 1
        else:
            cnt_r += 1
            
        if cnt_l == cnt_r:
            break
            
    u = b[:cnt_l+cnt_r]
    v = b[cnt_l+cnt_r:]
            
    return ''.join(u), ''.join(v)

def reverse(u):
    lst_u = list(u)
    
    return ''.join([')' if b == '(' else '(' for b in u[1:-1]])

def recursion(p):
    if p == '':
        return p
    
    u, v = detach(p)
    
    if is_correct(u):
        return u + recursion(v)
    else:
        return '(' + recursion(v) + ')' + reverse(u)
    
def solution(p):
    return p if is_correct(p) else recursion(p)

 

▷ 이 문제의 핵심은 변환과정의 각 수행과정을 함수화하여 재귀함수를 만드는 것이다. 따라서 문자열이 올바른지 확인하는 is_correct 함수, 문자열을 분리하는 detach 함수, 문자열을 뒤집는 reverse 함수, 마지막으로 재귀를 수행할 수 있도록 recursion 함수를 만들었다.

 

▷ 재귀함수를 만들 때, 중요한 점은 멈추는 지점을 설정하는 것인데, 문제의 설명을 따라가며 코드를 작성하면 알아서 설정하는 자신의 모습을 보게 될 것이다. recursion 함수를 멈추게 하는 코드는 if p == '':  return p 이다.

 

▶ for i in [String] 문에서 i는 String에 포함된 각 글자에 대해 할당한다.

 

▶ not [True/False] 는 True/False의 반대 결과로 만들어준다.

 

▶ 리스트에 포함된 문자를 하나의 문자열로 합치기 위해서는 ''.Join([List]) 를 사용한다.