[프로그래머스] 괄호변환 (파이썬 풀이)

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

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

* 해결 못 함

# 문자열 p를 u, v로 분리하는 함수
def divide(p):
    open = 0
    close = 0

    for i in range(len(p)):
        if p[i] == '(':
            open += 1
        else:
            close += 1
        if open == close:
            return p[:i + 1], p[i + 1:]


# 문자열 u가 올바른 괄호 문자열인지 확인하는 함수
def check(u):
    stack = []

    for p in u:
        if p == '(':
            stack.append(p)
        else:
            if not stack:
                return False
            stack.pop()

    return True

# 올바른 괄호 문자열 변환 프로그램
def solution(p):
    if not p:
        return ""

    u, v = divide(p)

    if check(u):
        return u + solution(v)
    else:
        answer = '(' + solution(v) + ')'

        for p in u[1:len(u) - 1]:
            if p == '(':
                answer += ')'
            else:
                answer += '('

        return answer

• 아이디어: 문자열을 u, v로 나누는 함수와 문자열이 올바른 괄호 형태인지 판단하는 함수 생성 후 문제의 알고리즘대로 풀이
• u, v로 나누는 알고리즘을 생각해내지 못함, 순차 탐색하면서 최초로 균형잡힌 모습이 되면 그 지점까지 리턴