MungGu Story

안녕하세요? iOS Developer, 멍구입니다. 🤗 오늘은 프로그래머스의 카카오 기출 알고리즘 문제 중 하나인 문자열 압축 문제를 swift로 풀어보도록 하겠습니다. 먼저, 문자열 압축 문제 설명을 보도록 하겠습니다. 카카오 코딩테스트 기출, 문자열 압축 문제 설명 문자열 s가 입력값으로 주어질 때, 1개 이상 단위로 문자열을 잘라 압축 표현이 가능할 때, 가장 짧은 경우의 길이를 구하는 문제입니다. 여기에서 주의할 점은, n개 길이단위로 잘라서 압축을 시도할거라면, 반드리 n개 단위로만 잘라야 한다는 것입니다. 예를들면, 처음에 2개씩 자르다가 1, 3개씩 자르는게 불가능 합니다. 또한, 처음부터 일정하게 n개씩 잘라서 봐야한다는 것입니다. 예를들면, abcde를 2개씩 잘라서 압축하려한다면, ab..