[python] 프로그래머스 - 괄호 변환

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/60058

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

 

 문제설명 

 

균형잡힌 괄호 문자열 p가 매개변수로 주어질 때, 주어진 알고리즘을 수행해 올바른 괄호 문자열로 변환한 결과를 return 하도록 solution 함수를 완성해 주세요.

 

 알고리즘 

 

1. 문자열 u를 먼저 알고리즘에 맞게 구하고

2. 문자열 v를 u ,v 로 다시나누는 과정을 재귀적으로 구현.

 

 코드 

#괄호 변환
 
def return_uv(s):
    for idx in range(1,len(s),2):
        a=0
        b=0
        uu=''
        vv=''
        for c in s[0:idx+1]:            
            if c==')': a+=1
            else : b+=1
        if a==b :
            uu = s[0:idx+1]
            vv = s[idx+1:]
            break    
    return [uu,vv]
def check_collect(s):
    test = []
    test.append(s[0])
    for idx in range(1,len(s)):
        if s[idx]==')':
            if(test[-1]=='('):
                test.pop(-1)
        else :test.append(s[idx])
 
    if len(test)==0:
        return True
    else:
        return False    
def change(s)  :
    s = s[1:-1]
    re =''
    for c in s:
        if c=='(':re+=')'
        else :re+='('
    return re
    
    
def solution(p):
    if p=='':
        return ""
    List = return_uv(p)
    u = List[0]
    v = List[1]
    
    if check_collect(u):
        return u + str(solution(v))
    else :
        return '(' + str(solution(v)) + ')'+str(change(u))