밍비
프로그램의 편린
밍비
전체 방문자
오늘
어제
  • 분류 전체보기 (64)
    • Spring (2)
    • TIL (23)
    • 프로그래머스 (12)
    • Udemy (16)
    • Typescript (2)
    • MERN (1)
    • AWS (7)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • useState
  • State 합치기
  • 분산저장소
  • useNavigate
  • useParams
  • 리액트
  • 함수형 update
  • 리액트 프로젝트 만들기
  • react
  • 수평 스케일링
  • 네이버커넥트
  • useRef
  • state 관리
  • 서비스아키텍처
  • state 끌어올리기
  • Availability Zones
  • 한입크기로잘라먹는리액트
  • Page Moving
  • 데이터 수정
  • overflow-wrap
  • AWS Regions
  • Points of Presence
  • 한입 크기로 잘라먹는 리액트
  • 리스트 조회
  • 리액트 생애주기
  • Edge Locations
  • 리액트 reducer
  • 컴포넌트트리
  • API 호출
  • DOM

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
밍비

프로그램의 편린

프로그래머스

문자열 압축

2022. 7. 1. 00:28
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
    밍비
    밍비

    티스토리툴바