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

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

프로그래머스

 

내 코드

def isComplete(s):
    result = 0
    for j in s:
        if j == '(':
            result += 1
        else:
            result -= 1
            if result < 0:
                break
 
    if result == 0:
        return True
    else:
        return False
 
 
def solution(p):
    global answer
    # 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다.
    if not p:
        return p
    else:
        # 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다.
        # 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며,
        # v는 빈 문자열이 될 수 있습니다.
        u = ""
        v = ""
        result = 0
        for i in p:
            if i == '(':
                result += 1
                u += i
                if result == 0:
                    break
            else:
                result -= 1
                u += i
                if result == 0:
                    break
        l = len(u)
        v = p[l:]
 
        # 3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다.     
        if isComplete(u):
            answer += u  # 3-1. 수행한 결과 문자열을 u에 이어 붙인 후 반환합니다. 
            solution(v)
        else:  # 4. 문자열 u가 "올바른 괄호 문자열"이 아니라면 아래 과정을 수행합니다. 
            answer += '('  # 4-1. 빈 문자열에 첫 번째 문자로 '('를 붙입니다. 
            solution(v)    # 4-2. 문자열 v에 대해 1단계부터 재귀적으로 수행한 결과 문자열을 이어 붙입니다. 
            answer += ')'  # 4-3. ')'를 다시 붙입니다. 
            lst = list(u)  # 4-4. u의 첫 번째와 마지막 문자를 제거하고, 나머지 문자열의 괄호 방향을 뒤집어서 뒤에 붙입니다. 
            del (lst[0])
            del (lst[-1])
            u = "".join(lst)
 
            if len(u) != 0:
                for i in u:
                    if i == '(':
                        answer += ')'
                    else:
                        answer += '('
 
    return answer  # 4-5. 생성된 문자열을 반환합니다.
 
 
answer = ""

---

Review

코드를 짜면서 재귀적인 사고가 조금은 필요했던 것 같다.

처음에 주어진 알고리즘 대로 구현을 했는데, 출력이 이상해서 함수를 많이 수정하였다.

주어진 알고리즘의 명세를 정확히 읽고 그대로 하는 게 도움이 되었다.

 

이런 느낌으로 재귀적으로 코드를 구현하면 된다.

'('   solution(v)   ')'