프로그래머스 문제풀이/LEVEL 2
[프로그래머스 / Level 2] 문자열 압축 (C++)
https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 주어진 조건을 보고 그에 맞는 문자열 처리를 해주면 되는 문제입니다. substr을 사용하여 문제를 해결할 수 있습니다. 문제 접근법 주어진 문자열을 압축하기 위해서 문자열을 자르고 자른 문자열을 주어진 문자열과 비교합니다. 이 때, 자른 문자열의 최대 길이는 주어진 문자열의 길이의 절반입니다. 절반을 초과하는 길이부터는 압축이 불가능하기 때문입니다. 즉..
