재귀 함수를 사용하여 문자열 변환을 진행
https://programmers.co.kr/learn/courses/30
fail... 22%
Tip.
1. solution(p)를 함수안에 작성하자
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]])