문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

7001 : 문자열 압축 (RLE)

•시간제한: 1.000 S •메모리제한: 256 MB •제출: 2 •통과: 2 •만든사람: suakii

7001 : 문자열 압축 (RLE)

시간 1.000s · 메모리 256MB · 제출 2 · 정답 2

문제 설명

소문자로 이루어진 문자열을 입력받아, 연속적으로 나타나는 동일한 문자를 `[문자][개수]` 형식으로 압축하여 출력하는 RLE(Run-Length Encoding) 프로그램을 작성하시오. 예를 들어 `aaabbc`는 `a3b2c1`로 압축된다. (개수가 1개인 경우에도 숫자를 생략하지 않고 1을 명시해야 한다.)

[제약 조건]
• 문자열의 길이: $1 \le |S| \le 1{,}000$ (소문자 알파벳)

입력 설명

소문자 알파벳으로 이루어진 하나의 문자열이 주어진다. (길이 $\le 1000$)

출력 설명

압축된 형태의 문자열을 출력한다.

입력 예시
COPY
복사되었습니다!

aaabbc

출력 예시
COPY
복사되었습니다!

a3b2c1

도움

앞의 문제 RLE 압축 문제(4076)와 달리 개수가 1일 때도 뒤에 '1'을 적어야 함에 유의한다.
NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘