[programmers] 괄호변환

데린이·2022년 4월 22일
0

재귀 함수를 사용하여 문자열 변환을 진행
https://programmers.co.kr/learn/courses/30

22-04-22

fail... 22%

Tip.
1. solution(p)를 함수안에 작성하자

22-04-27 code

def step2(p):
    open, close = 0,0
    for i,str in enumerate(p):
        if str == "(":
            open += 1
        else:
            close += 1
        if open == close:
            return p[:(i+1)],p[(i+1):]  
    return p,""

def solution(p):
    if p == '':
        return p
    else : 
        u, v = step2(p)

        if u[0] == "(":
            u_ = solution(v)
            return u + u_
        else:
            return "("+solution(v)+")"+ "".join([")" if uu == "(" else "(" for uu in  u[1:-1]])
profile
취뽀를 기원하는 취준생입니다!

0개의 댓글