Level 2 괄호 변환 <2020 KAKAO BLIND RECRUITMENT> Python 3

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

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

 

최종 코드

• GitHub -> https://github.com/hwayeon351/Programmers-Algorithms/blob/main/level2_괄호변환.py

GitHub - hwayeon351/Programmers-Algorithms: 프로그래머스 알고리즘 소스 코드 모음

import sys
sys.setrecursionlimit(20000000)
def make(w):
    #1.
    if len(w) == 0: return ""
    
    #2. u, v로 분리
    u = ""
    v = ""
    for i in range(len(w)):
        u += w[i]
        if u.count('(') == u.count(')'):
            break
    v = w[i+1:]

    #3. u 체크
    stack = []
    for c in u:
        if not stack:
            stack.append(c)
            continue
        if stack[-1] == "(": 
            if c == ")": stack.pop()
            else: stack.append(c)
        else: stack.append(c) 

    #3-1.
    if len(stack) == 0: 
        return u+make(v)
    
    #4-1.
    ans = "(" + make(v) + ")"
    for i in range(1, len(u)-1):
        if u[i] == "(": ans += ")"
        else: ans += "("
    return ans
    
def solution(p):
    answer = make(p)
    
    return answer

---

풀이 과정

풀이 시간 36분

 

import sys
sys.setrecursionlimit(20000000)
def make(w):
    #1.
    if len(w) == 0: return ""
    
    #2. u, v로 분리
    u = ""
    v = ""
    for i in range(len(w)):
        u += w[i]
        if u.count('(') == u.count(')'):
            break
    v = w[i+1:]

    #3. u 체크
    stack = []
    for c in u:
        if not stack:
            stack.append(c)
            continue
        if stack[-1] == "(": 
            if c == ")": stack.pop()
            else: stack.append(c)
        else: stack.append(c) 

    #3-1.
    if len(stack) == 0: 
        return u+make(v)
    
    #4-1.
    ans = "(" + make(v) + ")"
    for i in range(1, len(u)-1):
        if u[i] == "(": ans += ")"
        else: ans += "("
    return ans
    
def solution(p):
    answer = make(p)
    
    return answer

---

참고

• 1. 문자열 압축 ->2021.09.05 - [코테 노트/프로그래머스] - Level 2 문자열 압축 <2020 KAKAO BLIND RECRUITMENT > Python 3

• 3. 자물쇠와 열쇠 ->2021.09.05 - [코테 노트/프로그래머스] - Level 3 자물쇠와 열쇠 <2020 KAKAO BLIND RECRUITMENT> Python 3

• 4. 가사 검색 ->2021.09.06 - [코테 노트/프로그래머스] - Level 4 가사 검색 <2020 KAKAO BLIND RECRUITMENT> Python 3

• 5. 기둥과 보 설치 -> https://hwayomingdlog.tistory.com/315

Level 3 기둥과 보 설치 <2020 KAKAO BLIND RECRUITMENT> Python 3

• 6. 외벽 점검 -> 2022.04.07 - [코테 노트/프로그래머스] - Level 3 외벽 점검 <2020 KAKAO BLIND RECRUITMENT> Python 3

Level 3 외벽 점검 <2020 KAKAO BLIND RECRUITMENT> Python 3

• 7. 블록 이동하기 ->