[Programmers] 괄호 변환 (Lv.2) 2024/4/5

문제 제목	정답률	난이도
괄호 변환	47%	Lv.2

프로그래머스

 

문제요약
문자열 s가 주어진다.
조건 1) s를 균형 잡힌 u, 일반 v로 분할 (균형 잡힌== (, )의 개수가 동일)
조건 2) u가 올바른지 판단 (올바른= (이 짝꿍) 앞에 나와야 함)
조건 3) ()의 개수는 동일, 문자열의 크기는 2~1000 이하
이때 s가 바른 순서대로 배치되게 변화하는 프로그램을 작성하여라(자세한 로직은 문제에 존재)
 

풀이

Step1. 재귀 풀이 구현시 -> 초기 조건 설정 생각
Step2. 문제의 풀이 따라가기

• string 길이 0이면 -> ' '
• string -> balance u, v로 쪼개기
• string u가
  • correct이면 -> u결과에 v를 string으로 생각하고 재귀적으로 연산해서 반환
  • 그렇지 않으면 '('+ v를 string으로 생각하고 재귀적으로 연산+')'+u[1:-1]의 괄호 뒤집어서 반환

 

코드

def split_balance(string): #balance로 split
    sum=0
    index=0
    for idx, bracket in enumerate(string):
        if bracket=='(':
            sum-=1
        else:
            sum+=1
        if sum==0:
            break
    return string[:idx+1], string[idx+1:]

def is_correct_str(string):
    sum=0
    for bracket in string:
        if bracket=='(':
            sum-=1
        else:
            sum+=1
        if sum>0:
            return False
    return sum==0

def reverse_str(string):
    answer=''
    for bracket in string:
        if bracket=='(':
            answer+=')'
        else:
            answer+='('
    return answer

def solution(p): #2이상 짝수
    if len(p)==0:
        return ''
    idx=0
    while idx<len(p):
        u, v=split_balance(p)
        if is_correct_str(u)==True:
            return u+solution(v)
        else:
            return '('+solution(v)+')'+reverse_str(u[1:-1])