2022.06.07 [프로그래머스] (python 파이썬) 괄호 변환

 

https://programmers.co.kr/learn/courses/30/lessons/60058

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

 

---

풀이

문제를 풀기위해 먼저 두가지 함수를 만들었다. 

1. 올바른 괄호 문자열인지 판단하는 함수

2. 문자열을 u, v로 변환하는 함수

 

1번 함수에서 스택방식을 이용했는데 여는괄호가 나오면 arr에 저장하고 

닫는 괄호가 나왔을 때, 만약 arr이 비어있으면 짝이 맞지않기 때문에 False를 리턴하고

arr에 데이터가 들어있으면 하나씩 지워주는 방식을 사용했다.

그리고 for문이 정상적으로 끝나면 해당 문자열은 정상이기 때문에 True를 리턴했다.

 

2번 함수에서 u가 더 이상 분리되지 않는 균형잡힌 문자열인지 판단하기 위해 ch와 cnt를 이용했다.

만약 여는괄호가 추가되면 cnt+=1, 닫는 괄호면 cnt-=1을 해서 만약 cnt가 0이 되면 더 이상 분리되지 않는 균형잡힌 문자열이 되기 때문에 ch를 True로 바꾸고 다음 괄호부터 v에 저장했다.

 

이후 문제에서 주어진 순서대로 코드를 작성했다.

# 올바른 괄호 문자열인지 판단하는 함수
def checkstr(s):
    arr=[]
    for i in s:
        if i=="(":
            arr.append(i)
        else:
            if not arr:
                return False
            else:
                arr.pop(0)
    return True
 
# 문자열 u, v로 변환하는 함수
def divide(s):
    u,v="",""
    ch=False
    cnt=0
    for i in s:
        if not ch:
            if i=="(":
                cnt+=1
                u+=i
            else:
                cnt-=1
                u+=i
            if cnt==0:
                ch=True
        else:
            v+=i
    return u,v    
 
def solution(p):
    answer = ''
    # 1단계
    if not p:
        return p
    # 2단계
    u,v=divide(p)
    # 3단계
    if checkstr(u):
        return u + solution(v)
    # 4단계
    else:
        # 4-1 단계
        answer+="("
        # 4-2 단계
        answer+=solution(v)
        #4-3 단계
        answer+=")"
        # 4-4 단계
        for i in u[1:len(u)-1]:
            if i=="(":
                answer+=")"
            else:
                answer+="("
    # 4-5 단계
    return answer