wonseok.log wonseok.log

문제 예시 풀이 예시 5를 보여주진 못했지만, 문제에서 확인해보면 문자열은 무조건 처음부터 정해진 길이로 자른다는 것을 알 수 있습니다. 문자열이 길이가 1인 경우는 1보다 짧은 문자열은 없기 때문에 1을 반환합니다. 그리고 문자열 길이의 절반 초과의 길이일 경우 압축을 할 수 없기 때문에 확인할 필요가 없습니다.따라서 문자열 길이 절반 이하의 길이로 압축해서 최소한의 길이를 반환합니다. count 변수는 시작 문자열의 길이와 해당 길이로 압축 시 해당 길이보다 작은 부분을 별도로 더해줍니다. 즉, 8의 길이를 가지는 문자열에서 3개씩 쪼개서 압축할 경우 나머지 2는 자동으로 추가해주는 것입니다. str에 문자열을 저장해두고 다음 문자열과 같으면 cnt를 +1 해주고 다르면 cnt가 차지하는 만큼 추가..