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

programmers.co.kr/learn/courses/30/lessons/60058

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

def solution(p):
    if p == "": return ""

    cnt = 0
    is_correct = True
    for i in range(len(p)):
        if p[i] == ')':
            cnt -= 1
        else:
            cnt += 1
        
        if cnt < 0:
            is_correct = False

        if cnt == 0:
            if is_correct:
                return p[:i+1] + solution(p[i+1:])

            else : 
                answer = '(' + solution(p[i+1:]) + ')'
                answer += ''.join(list(map(str, ('(' if br == ')' else ')' for br in p[:i+1][1:-1]))))
                return answer