2020 KAKAO BLIND RECRUITMENT괄호 변환

문제:programmers.co.kr/learn/courses/30/lessons/60058

1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 
2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 
3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다. 
  3-1. 수행한 결과 문자열을 u에 이어 붙인 후 반환합니다. 
4. 문자열 u가 "올바른 괄호 문자열"이 아니라면 아래 과정을 수행합니다. 
  4-1. 빈 문자열에 첫 번째 문자로 '('를 붙입니다. 
  4-2. 문자열 v에 대해 1단계부터 재귀적으로 수행한 결과 문자열을 이어 붙입니다. 
  4-3. ')'를 다시 붙입니다. 
  4-4. u의 첫 번째와 마지막 문자를 제거하고, 나머지 문자열의 괄호 방향을 뒤집어서 뒤에 붙입니다. 
  4-5. 생성된 문자열을 반환합니다.

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

 

def partition(p):
    u,v='',''
    if p!='':
        stk=[]
        stk.append(p[0])
        init=p[0]
        for i in range(1,len(p)):
            if len(stk)!=0 and init!=p[i]:
                stk.pop()
                if i==len(p)-1:
                    u,v=p[:i+1],p[i+1:]
            elif len(stk)!=0 and init== p[i]:
                stk.append(p[i])
            else:
                u,v=p[:i],p[i:]
                break
    return u,v
def isRight(p):
    stk=[]
    for val in p:
        if val=='(': 
            stk.append('(')
        elif val==')' and len(stk)!=0 and stk.pop()=='(': 
            continue
        else: 
            return False
    return not stk       
def reverseParenthesis(p):
    ans=''
    for val in p:
        if val=='(': ans+=')'
        else: ans+='('
    return ans
 
def solution(p):
    answer = ''
    if p=='':
        return ''
    else:
        u,v=partition(p)
        if u!='':
            if isRight(u):
                return u+solution(v)
            else:
                return '('+solution(v)+')'+reverseParenthesis(u)[1:-1]

필자의 경우에는 문제에서 준 설명대로 순서대로 작성하였다.

partition함수는 균형잡힌 괄호 문자열 또는 올바른 괄호 문자열 찾고 끝까지 왔거나 그렇지 못한 괄호를 만났을 때 반환하는 형식으로 작성하였다.

isRight함수는  올바른 괄호 문자열인지 확인하는 함수이다.

reverseParenthesis함수는 괄호의 모양을 바꾸는 함수이다.

설명 3,4번은 solution에 있는 코딩처럼 말 그래도 작성하였다.

3-1 경우에는 42번째 줄이 해당하고 4의 경우에는 45번째줄이 해당한다.