런 렝스 부호화(Run-Length Encoding, RLE)는 데이터에서 같은 값이 연속해서 나타나는 것을 그 개수와 함께 표시하여 데이터를 압축하는 간단한 알고리즘입니다.

예를 들어, 문자열 "AAAAABBBCC"가 주어졌을 때, 각 문자가 연속해서 몇 번 나타나는지 세어보면 다음과 같습니다.

• 'A'가 연속으로 5번

• 'B'가 연속으로 3번

• 'C'가 연속으로 2번

이를 문자 뒤에 연속된 개수를 붙이는 방식으로 압축하면 "A5B3C2"가 됩니다. 연속된 개수가 1개일 때도 생략하지 않고 숫자를 그대로 적어줍니다. (예: "A" -> "A1")

알파벳 대문자로만 이루어진 하나의 문자열이 주어질 때, 이를 런 렝스 부호화 방식으로 압축한 결과를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 알파벳 대문자로만 구성된 문자열 S가 주어진다.
(단, 문자열 S의 길이는 1 이상 1,000 이하이다.)

출력

첫째 줄에 런 렝스 부호화 방식으로 압축된 문자열을 출력한다.

One uppercase string of length \(1\) to \(1000\).

Print the run-length-encoded string.

riseoj 작성

출처 Online Judge > GoldOJ