문자열 압축

문제

대문자 알파벳으로만 이루어진 문자열이 주어집니다. 연속으로 같은 문자가 반복되는 구간을 "문자+반복횟수" 형태로 압축하세요. 이를 Run-Length Encoding(RLE)이라고 합니다.

예를 들어 "AAABBC"는 A가 3번, B가 2번, C가 1번 연속되므로 "A3B2C1"이 됩니다.

제한

• 문자열 길이: 1 ≤ |S| ≤ 1000
• 문자열은 대문자 알파벳(A-Z)으로만 구성됩니다.

예제