프로그래머스 60057 문자열압축 파이썬
·
CodingTest
문제링크 https://programmers.co.kr/learn/courses/30/lessons/60057 문자열의 크기는 어떻게 될까? 테케2번 : ababcdcdababcdcd ⇒ 절반인 8개로 압축되면 2ababcdcd → N//2까지 압축 가능함 ⇒ 압축 범위는 1~N//2 압축이 진행되는 범위는 어디일까? 문자열 전역에서 압축이 일어날수 있음 ⇒ 문자열을 훑어야 하는 범위는 N 압축단위가 클수록, 압축문자열의 길이가 길까? 압축길이를 탐색할때 1→ (N//2) 방향으로 하나씩 늘려서 찾는방법과 (N//2) → 1 방향으로 하나씩 줄여서 찾는 방법이 있다. N//2 → 1 방향으로 탐색할때 큰 단위로 압축된 문자열의 압축문자열이 길까? 에 대해서 생각해봤는데 내생각은 ‘아니다’. 2개 단위로 ..