[programmers] 괄호 변환 - 2020 KAKAO BLIND RECRUITMENT

<괄호 변환>

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/60058)

 

 

문제 풀이

   - my solution

def isbalance(p): #균형잡인 괄호 문자열: u,v
    u,v=[],[]
    for i in range(1,len(p)+1):
        if p[:i].count("(") == p[:i].count(")"):
            u=p[:i]
            v=p[i:]
            break
    return u,v

def isright(x): #올바른 괄호 문자열
    stack=[]
    result=True
    for i in x:
        if i=='(':
            stack.append(i)
        else:
            if len(stack)!=0:
                stack.pop()
            else:
                result=False
    return result

def recur(p):
    answer=''
    if len(p)!=0: # 입력이 빈 문자열이 아닌 경우
        u,v=isbalance(p) # 균형잡힌 괄호 문자열 u,v로 분리
        if isright(u)==True: # u가 올바른 괄호 문자열이라면
            answer+=u
            if len(v)!=0:
                answer += recur(v)
        else: # u가 올바른 괄호 문자열이 아니라면
            answer='('+recur(v)+')'
            x=u[1:len(u)-1] # 첫번째와 마지막 문자 제거
            for i in x: # 나머지 문자열의 괄호 방향을 뒤집어서 붙이기
                if i=='(':
                    answer+=')'
                else:
                    answer+='('
    return answer
        

def solution(p):
    answer = ''
    answer=recur(p)

    return answer

 

몇 번이나 이 문제를 봤었지만 겁먹고 도전하지 않았던 문제이다

이번에 문제를 차근차근 읽어봤지만 처음에는 동공 지진... 😥

하지만 조금의 힌트도 얻으면서 문제에 나와있는 조건을 하나씩 해결해가기 시작!

 

1) 아래와 같이 함수를 3개로 구현

① 균형 잡힌 괄호 문자열로 분리 ② 올바른 괄호 문자열 판별 ③ 조건에 맞게 재귀를 위한 함수

조금 많이 함수를 나눈 것 같지만 차근차근 코드를 구현하기 위해 제 기준에 맞춰 나눠보았다

 

2) 함수 설명

① 균형잡힌 괄호 문자열로 분리: count를 활용하여 개수가 같을 때 u, v를 분리

② 올바른 괄호 문자열 판별: stack을 활용하여 '(' 일 때 추가, ')'일 때 제거하여 올바른 괄호 문자열인지 판별

③ 조건에 맞게 재귀를 위한 함수: 문제에서 말한 1~4의 과정을 구현

 

---

생각🤔

 

문제를 해결한 후에 다른 사람의 코드를 보고 비교해보는 시간을 가졌다.

조금 더 간결하게 구현할 수 있겠다는 생각이 들었지만, 오늘의 나로서는 이게 최선이었다는 생각도 들었다.

 

내가 생각하기에 이 문제의 포인트는

1) 문제를 읽고 따라서 구현하는 능력

이었던 것 같다.

---

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges