괄호 변환

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

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

def solution(s):
    if len(s) == 0: # 빈 문자열이면 그대로 반환
        return s
    else:
        idx, check, correct = 0, 0, True # 인덱스, 균형잡힌 괄호 확인 변수, 올바른 괄호 확인 변수
        for i in s:
            idx += 1
            if i == '(':
                check += 1
            else:
                check -= 1
            if check < 0 : # '('가 ')' 보다 많아지면 올바른 괄호 x
                correct = False
            if check == 0: # '('와 ')'의 개수가 같으면 균형잡힌 괄호
                break
    u = s[:idx] # 최소의 균형잡힌 괄호 
    v = s[idx:] # 남은 부분

    if correct == True: # u가 올바른 괄호이면,
        return u + solution(v)
    else: # u가 올바르지 않은 균형잡힌 괄호이면,
        return '(' + solution(v) + ')' + ''.join(['(' if i == ')' else ')' for i in u[1:-1]])

→ 문제에 기재된 조건대로만 구현하면 됨