728x90
https://programmers.co.kr/learn/courses/30/lessons/60057
코딩테스트 연습 - 문자열 압축
데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문
programmers.co.kr
def solution(s):
answer = float("inf")
if len(s)==1:
return len(s)
#길이 선정
for leng in range(1,len(s)//2+1):
cnt=1
base = ''
temp = s[:leng]
#계산 시작
#leng씩 증가한다는게 개개개개개중요!!!!
for start in range(leng,len(s),leng):
if(temp==s[start:start+leng]):
cnt+=1
else:
#겹친게 있었던 경우
if cnt!=1:
base = base+str(cnt)+temp
#없었던 경우
else:
base=base+temp
cnt=1
temp = s[start:start+leng]
if cnt!=1:
base = base+str(cnt)+temp
else:
base=base+temp
if answer>len(base):
answer = len(base)
b=''
if answer==0:
answer = len(s)
return answer
문제 이해가 안돼서 정말 오래걸렸다...
처음에 한글자씩 검사한다는게 무슨 뜻인지 몰라서 이상하게 짰는데 뒤늦게 알고 고쳤다...
728x90
'프로그래머스' 카테고리의 다른 글
| [Lv.1][python]신고 결과 받기 (0) | 2022.08.02 |
|---|---|
| 오픈채팅방 (0) | 2022.07.01 |
| 키패드 누르기 (0) | 2022.06.23 |
| 숫자 문자열과 영단어 (0) | 2022.06.23 |
| 신규 아이디 추천 (0) | 2022.06.22 |