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

1. 풀이

def solution(p):
    if p=='': return p
    r=True; c=0
    for i in range(len(p)):
        if p[i]=='(': c-=1
        else: c+=1
        if c>0: r=False
        if c==0:
            if r:
                return p[:i+1]+solution(p[i+1:])
                       # u        v

            else:
                return '('+solution(p[i+1:])+')'+''.join(list(map(lambda x:
                '(' if x==')' else ')',p[1:i]) )) ## 삼항식 아래와 같음 결론 아래 풀이와 표현만 다름
                                       # 이건 앞 뒤 한 개씩 제거

 

2. 풀이

def parse(str):
    correct =True ## 올바른 문자열 판단
    left =0 ## 열린괄호
    right=0 ## 닫힌괄호
    st=[] ## 스택구조
    
    for i in range(len(str)):
        if str[i]=='(':
            left+=1
            st.append('(')
        else:
            right+=1
            if len(st)==0:
                correct=False ## 안맞는경우
            else: ## 열린 괄호가 스택에 있는 경우 짝이 맞을 경우
                st.pop() ## 스택에서 없앰
            
        if left==right:
            return i + 1, correct
            ## v의 인덱스
        
    return 0,False ## 에러있는경우 문제상에서는 균형잡힌 괄호만 주어지니 이럴일 없음

## 지문내용 그대로 코드 구현
def solution(p):
    if len(p)==0:
        return p
    
    pos,correct=parse(p)
    u = p[:pos]
    v=p[pos:]
    
    if correct:
        return u + solution(v)
    
    answer = '('+  solution(v)+')'
    for i in range(1,len(u)-1):
        if u[i]=='(':
            answer+=')'
        else:
            answer+='('
            
    return answer