[프로그래머스 LV 2] 괄호 변환 (파이썬/python)

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

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

카카오 2랩은 진짜 어려운것같다 ..

사실 처음에 문제이해도 잘 못 했는데

계속 읽다보니까 문제이해됐음

 

구현이 진짜 어려웠다 구현은 조금 코드 참고해서 풀었음

# 문자열 가르기
def separate(p):
    global answer
    if len(p) == 0:
        return ""
    n1 = 0  # (의 갯수
    n2 = 0  # )의 갯수
 
    for i in range(len(p)):
        if p[i] == '(':
            n1 += 1
        else:
            n2 += 1
        if n1 == n2:
            if p[i] == ')':  # 마지막 괄호가 닫힌 괄호면 올바른 괄호 문자열
                return p[:i + 1] + separate(p[i + 1:])
            else:  # u가 균형잡힌 괄호 문자열일때
                return balance_case(p[:i + 1], separate(p[i + 1:]))
 
 
# 4번 조건
def balance_case(u, v):
    empty_str = '(' + v + ')'
    u = u[1:-1]
    print(u)
    for in_u in u:
        if in_u == '(':
            empty_str += ')'
        else:
            empty_str += '('
    return empty_str
 
 
def solution(p):
    return separate(p)