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

문제

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

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

 

코드

def solution(p):
    def divide(p):
        count = 0
        for i in range(len(p)):
            if p[i] == '(':
                count += 1
            elif p[i] == ')':
                count -= 1
            if count == 0:
                return p[:i+1],p[i+1:]
    def right(p):
        for i in p:
            count = 0
            if i == '(':
                count += 1
            else:
                count -= 1
            if count < 0:
                return False
            return True
    if p == '':
        return ''
    u,v = divide(p)
    if right(u):
        return u+solution(v)
    else:
        answer = '('
        answer += solution(v)
        answer += ')'
        del_u = u[1:-1]
        for i in range(len(del_u)):
            if del_u[i] == '(':
                answer += ')'
            else:
                answer += '('
        return answer
    return answer

문제부터 이해가 안된다..

여는괄호 '(' 일때는 count += 1을 하고

닫는괄호 ')' 일때는 count -= 1을 하면서 count == 0 일때 균형잡힌 문자열 이다.

 

1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다.

2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다.

• divide 함수 만들어 p를 u,v로 분리, u는 더 이상 분리 될 수 없어야하므로 균형이 맞을경우 바로 return 시켜준다.

3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다.

• 올바른 괄호 문자열 판단 기준은 count가 0보다 큰 상황에서 끝날때까지 0보다 작아지지만 않으면 올바른 괄호문자열 이다. (균형잡힌 문자열들만 올바른 괄호문자열 테스트하기 때문에 0으로 안끝나는 경우는 없다.) 
• 재귀함수로 solution(v)를 호출한다.

3-1. 수행한 결과 문자열을 u에 이어 붙인 후 반환합니다.

4. 문자열 u가 "올바른 괄호 문자열"이 아니라면 아래 과정을 수행합니다.

4-1. 빈 문자열에 첫 번째 문자로 '('를 붙입니다.

4-2. 문자열 v에 대해 1단계부터 재귀적으로 수행한 결과 문자열을 이어 붙입니다.

4-3. ')'를 다시 붙입니다.

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

4-5. 생성된 문자열을 반환합니다.

 

나머지는 글에 써있는데로 코드에 옮기면 되는데 답지를 보기 전까지도 이해가 안됐다..