[Java] 문자열 압축

문제 접근법 3번 예제로, 길이 10인 "abcabcdede" 문자열을 압축하는 경우를 살펴보겠습니다. 압축 단위에 따라 다음과 같이 표현됩니다. 1. 단일 문자 단위 a, b, c, a, b, c, d, e, d, e 2. 두 문자 단위 ab, ca, bc, de, de 3. 세 문자 단위 abc, abc, ded, e 4. 그 이상의 단위는 생략하겠습니다. 여기서 포인트는 다음과 같습니다. 길이의 절반인 값보다 큰 값으로 압축하는 것은 의미 X 길이가 10인데, 압축 단위가 6이면 해당 단위로는 문자열 압축을 못하겠죠? 특정 인덱스 문자열이 이전 문자열 혹은 다음 문자열과 같은지'만' 비교 문자열이 연속적으로 같아야 압축이 가능합니다. 이러한 비교를 위해 스택을 사용하는 방법을 고안하였고 다음과 같이 구현하였습니다. import java.io.*; import java.util.*; class Solution { public int solution(String s) { int l...

원문링크 : [Java] 문자열 압축