문제는 아래와 같습니다.
https://programmers.co.kr/learn/courses/30/lessons/60057
코딩테스트 연습 - 문자열 압축
데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문
programmers.co.kr
풀이
def solution(s):
a=1
k=[]
b=''
if len(s)==1:
return 1
for j in range(1,len(s)//2+1):
b=''
for i in range(0,len(s)-j+1,j) if len(s)%2==j else range(0,len(s),j):
if s[i:i+j]==s[i+j:i+j+j]:
a+=1
else:
if a>1:
b+=str(a)+s[i:i+j]
a=1
else:
b+=s[i:i+j]
k.append(len(b))
return min(k)
'Python' 카테고리의 다른 글
[프로그래머스] 수식 최대화-I am yumida (0) | 2021.12.16 |
---|---|
[프로그래머스] 멀쩡한 사각형-I am yumida (0) | 2021.12.16 |
[프로그래머스] 숫자 문자열과 영단어-I am yumida (0) | 2021.12.12 |
[프로그래머스] 로또의 최고 순위와 최저 순위-I am yumida (0) | 2021.12.12 |
[프로그래머스] 메뉴 리뉴얼-I am yumida (0) | 2021.12.04 |