Level 2 문자열 압축 <2020 KAKAO BLIND RECRUITMENT > Python 3

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

코딩테스트 연습 - 문자열 압축

 

최종 코드

• GitHub -> https://github.com/hwayeon351/Programmers-Algorithms/blob/main/level2_문자열압축.py

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

def solution(s):
    answer = len(s)
    for i in range(1, len(s)//2+1):
        result = ""
        stack = []
        before = ""
        cnt = 1
        for c in s:
            if len(stack) < i: 
                stack.append(c)
            if len(stack) == i:
                now_s = "".join(stack)
                if before == now_s:
                    cnt += 1
                else:
                    if cnt == 1: 
                        result += before
                        before = now_s
                    else:
                        result += str(cnt) + before
                        cnt = 1
                        before = now_s
                stack.clear()
        if cnt > 1: result += str(cnt)
        result += before + "".join(stack)
        if len(result) < answer: answer = len(result)
    return answer

---

풀이 과정

풀이 시간 48분

 

---

참고

• 2. 괄호 변환 ->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. 기둥과 보 설치 -> 2022.04.02 - [코테 노트/프로그래머스] - Level 3 기둥과 보 설치 <2020 KAKAO BLIND RECRUITMENT> Python 3

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. 블록 이동하기 ->