[Python][2020 KAKAO] 프로그래머스 - 괄호변환(LEVEL2)

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/60058

프로그래머스

# 올바른 문자열인지 췍
def check(p):
    stack = []
    try:
        for i in p:
            if i == '(':
                stack.append('(')
            else:
                stack.pop()
        return True
    except:
        return False

# u, v로 나누기
def divide(p):
    count = [0, 0]
    for i in p:
        if i == '(':
            count[0] += 1
        else:
            count[1] += 1
        if count[0] == count[1]:
            break
    return p[:sum(count)], p[sum(count):]

# 괄호 방향 뒤집어주기
def convert(u):
    temp = ''
    for i in u:
        if i == '(':
            temp += ')'
        else:
            temp += '('
    return temp

def solution(p):
    answer = ''

    while len(p) != 0:
        u, p = divide(p)
        if check(u):
            answer += u
        else:
            answer += '(' + solution(p) + ')' + convert(u[1:-1])
            break

    return answer

엄청 헤매다가 결국 풀이를 본 문제...

 

문제에 나와있는 규칙 그대~로 따라하면 되는 문제였다.

 

1. u, v로 분리 (여기서는 v를 p로 했음 -> v로 바꿔주면 while문에서 못빠져나옴)

 

2. u가 올바른 문자열인지 체크하고 맞으면 answer에 붙여주고 아니면 재귀적으로 수행

 

2-1. answer에 '(' + v를 1번부터 재귀적으로 수행한 결과 + ')' + u의 앞뒤빼고 뒤집은 문자열을 붙인다.