Text Compression

 

 

Python 기본 함수들을 이용하여 "aabbccc" 형태의 String을 a2b2c3 형태로 Compression 하는 알고리즘에 대해서 알아보고 코드를 직접 작성하여 데이터 출력을 확인해보도록 하겠습니다.

 

 

1. 알고리즘 정리

 

 

- 문자열로된 데이터를 입력 받습니다.
- 문자열을 배열 형태로 출력하여 현재 데이터와 다음 데이터 비교 연산을 진행합니다.

- 현재 데이터와 다음 데이터가 같을 경우 Count 변수를 증가 시킵니다.
- 현재 데이터와 다음 데이터가 다를 경우 comp_str 변수에 데이터를 입력합니다.

- For문 종료 후 마지막 데이터를 추가하여줍니다.
- 최종 데이터를 리턴 합니다.

 

 

2. 코드 작성 및 분석

 

- 전체 코드는 아래와 같습니다.

- i 값 변화에 따른 데이터 변화

- 최종 결과