반응형
Python 기본 함수들을 이용하여 "aabbccc" 형태의 String을 a2b2c3 형태로 Compression 하는 알고리즘에 대해서 알아보고 코드를 직접 작성하여 데이터 출력을 확인해보도록 하겠습니다.
1. 알고리즘 정리
- 문자열로된 데이터를 입력 받습니다.
- 문자열을 배열 형태로 출력하여 현재 데이터와 다음 데이터 비교 연산을 진행합니다.
- 현재 데이터와 다음 데이터가 같을 경우 Count 변수를 증가 시킵니다.
- 현재 데이터와 다음 데이터가 다를 경우 comp_str 변수에 데이터를 입력합니다.
- For문 종료 후 마지막 데이터를 추가하여줍니다.
- 최종 데이터를 리턴 합니다.
2. 코드 작성 및 분석
- 전체 코드는 아래와 같습니다.
- i 값 변화에 따른 데이터 변화
- 최종 결과
반응형