[프로그래머스] 괄호 변환

def isright(p):
    stack = []
    for i in p:
        if i == "(":
            stack.append(i)
        elif i == ")":
            if len(stack) == 0:
                return False
            else:
                stack.pop()
    if len(stack) == 0:
        return True
    else:
        return False
    
def solution(p):
    answer = ''
    u = ''
    v = ''
    if isright(p):
        return p
    if p == '':
        return ''
    stack = []
    count1 = 0
    count2 = 0
    for i in p:
        if i == "(":
            count1 = count1 + 1
        elif i == ")":
            count2 = count2 + 1
        stack.append(i)
        if count1 == count2:
            u = "".join(stack)
            break
            
    v = p[len(stack):]
    print("u: ", u, ",v: ", v)
    if isright(u):
        print("if")
        answer = answer + u
        vtmp = solution(v)
        answer = answer + vtmp
    else:
        answer = answer + "("        
        vtmp = solution(v)       
        
        tmp = u[1:-1]
        #utmp = tmp[::-1]
        
        
        utmp = ''
        for j in tmp:
            if j == "(":
                utmp = utmp + ")"
            else:
                utmp = utmp + "("
        print("utmp: ", utmp)
        answer = answer + vtmp + ")" + utmp
        return answer
        

    return answer

어려울 것 없는 문제였는데 이해하기가 너무 복잡했다.

그런데 차라리 이렇게 긴 복잡한, 문제가 더 나은 것 같기도..ㅋ.ㅋㅋㅋ 알고리즘 구현으로는 어렵지 않으니까.

 

다만 테스트케이스 12번 부터 23번까지 쭉 틀린 결과가 나와서 질문을 참고하니, 문제에서 애매모호하게 설명해놓은 부분 때문에 틀렸다.

 

• 4-4. u의 첫 번째와 마지막 문자를 제거하고, 나머지 문자열의 괄호 방향을 뒤집어서 뒤에 붙입니다. 

이 말이 나는 reverse인 줄 알았더니, (는 )으로, )는 (로 바꾸라는 말이었다... ㅎ

예시라도 잘 주던가!!!!

예시로 ""(빈문자열)과 () 밖에 안줘서 몰랐잖아...ㅇㅅㅇ