런 렝스 부호화
런 렝스 부호화(Run-Length Encoding, RLE)는 데이터에서 같은 값이 연속해서 나타나는 것을 그 개수와 함께 표시하여 데이터를 압축하는 간단한 알고리즘입니다.
예를 들어, 문자열 "AAAAABBBCC"가 주어졌을 때, 각 문자가 연속해서 몇 번 나타나는지 세어보면 다음과 같습니다.
- 'A'가 연속으로 5번
- 'B'가 연속으로 3번
- 'C'가 연속으로 2번
이를 문자 뒤에 연속된 개수를 붙이는 방식으로 압축하면 "A5B3C2"가 됩니다. 연속된 개수가 1개일 때도 생략하지 않고 숫자를 그대로 적어줍니다. (예: "A" -> "A1")
알파벳 대문자로만 이루어진 하나의 문자열이 주어질 때, 이를 런 렝스 부호화 방식으로 압축한 결과를 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 알파벳 대문자로만 구성된 문자열 S가 주어진다. (단, 문자열 S의 길이는 1 이상 1,000 이하이다.)
출력
첫째 줄에 런 렝스 부호화 방식으로 압축된 문자열을 출력한다.
예제 입력 1
AAAAABBBCC예제 출력 1
A5B3C2예제 입력 2
ABCDE예제 출력 2
A1B1C1D1E1
코멘트
안녕하세요