프로그래머스 문자열 압축 | python | 완전탐색

Konseo·2023년 10월 17일
0

코테풀이

목록 보기
57/59

문제

링크

풀이

걍 완탐으로 인덱스 잘 생각해서 풀면 됨 !
이번에 알게 된점은
파이썬에서 인덱스 슬라이싱 할 때 인덱스가 배열의 크기를 넘어버려도 index error가 발생하지 않는다는 것 이걸 지금 알았네 ..
관련 스택오버플로우 링크 첨부

def solution(s):
    result=[]
    for i in range(1,len(s)+1): 
        b=''
        cnt=1 # 개수 체크
        tmp=s[:i] # 첫 번째 미리 자르기
        for j in range(i,len(s)+i,i):
            print(j,j+i,i)
            if s[j:j+i]==tmp: # 앞과 같다면
                cnt+=1 
            else:
                if cnt!=1: # 앞에서 중복이 있었다면
                    b=b+str(cnt)+tmp
                else:
                    b+=tmp
                tmp=s[j:j+i]
                cnt=1 # 카운트 다시 초기화
        result.append(len(b))
    answer=min(result)
                
                
        
    return answer
profile
둔한 붓이 총명함을 이긴다

0개의 댓글