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

https://programmers.co.kr/learn/courses/30/lessons/60058?language=python3 

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

def divide(w):
    
    open1 = 0
    close1 = 0

    for i in range(len(w)):
        if w[i] == "(":
            open1 +=1
        else:
            close1 +=1
            
        if open1==close1:
            u = w[:i+1]
            v = w[i+1:]
            return u,v
    
def isbal(u):
    stack = []
    
    for i in u:
        if i == "(":
            stack.append("(")
        else:
            if len(stack)==0:
                return False
            stack.pop()
    return True


def solution(w):
    answer = ''
    
    if not w:
        return ""
    
    u,v=divide(w)
    if isbal(u):
        return u+ solution(v)
    else:
        answer = "("
        
        answer += solution(v)
        
        answer += ")"
        
        for i in u[1:len(u) -1]:
            if i == "(":
                answer += ")"
            else:
                answer += "("
        return answer

어렵다 문제만 보고 따라서 만들라는 말이 많지만 어렵다... 내가 잘 이해를 못하는건가.... 진짜 어렵네...

2022-04-07 다시 봄

최근에 다시 봐봤는데 이풀이 깨달았다 그사이에 성장했나?

이거 신기하네 ㅋㅋ

그냥 문제에 주어준 정의따라서 구현하면 된다.

https://hellominchan.tistory.com/352

[programmers] 프로그래머스 괄호 변환(Python)

전적으로 이분의 풀이를 참고 했다.....내가 아직 부족...