알고리즘/프로그래머스
[문자열] 문자열 압축 2020 KAKAO BLIND RECRUITMENT
오랜만에 문자열 공부 지대로 해보고자 선택한 문제이다. 근데 너무 어렵다 ㅠ... 역시 카카오인가..? 1. 출처 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 예를 들어, "ababcdcdababcdcd"의 경우 문자를 1개 단위로 자르면 전혀 압축되지 않지만, 2개 단위로 잘라서 압축한다면 "2ab2cd2ab2cd"로 표현할 수 있습니다. 다른 방법으로 8개 단위로 잘라서 압축한다면 "2ababcdcd"로 표현할 수 있으며, 이때가 가장 짧게 압축하여 표현할 수 있는 방법입니다. 입출력 예 "aabbaccc" 7 "ababcdcdababcdcd" 9 ..
