압축을 하는 가장 간단한 방법은 반복되는 부분문자열(sustring)을 하나로 뭉쳐놓는 것이다.

예를 들어 문자열 “ABC”가 “ABCABCABC”와 같이 반복될 경우 이를 [3ABC]로 바꾸어 압축을 하는 것이다.

다시 말해 부분문자열 X가 X...X와 같이 D번 나타날 경우 [DX]로 압축을 할 수 있다.

연속된 부분 문자열은 최대 9회 반복이 가능하다고 가정하자.

이런 방법을 이용해서 문자열을 “CABABABABABABC“, ”C[6AB]C", “C[2[3AB]]C”로 압축할 수 있다.

압축된 문자열이 주어졌을 때, 원 문자열로 복원하는 프로그램을 구현하라.

압축 풀기2 timer 1s memory 256MB

압축 풀기2 1s 256MB