레이팅 미적용설명
글자 압축기는 문자열을 '글자'와 그 뒤에 이어지는 '반복 횟수'의 쌍들을 죽 이어 붙여 저장한다. 예를 들어 a3b2c1은 \(a\)가 \(3\)번, \(b\)가 \(2\)번, \(c\)가 \(1\)번 반복됨을 뜻한다.
반복 횟수는 한 자리 이상의 십진수이며, 서로 이웃한 쌍의 글자는 항상 다르다.
압축된 문자열 \(E\)가 주어질 때, 이를 원래 문자열로 풀어서 출력하여라.
제약
\(E\)는 (소문자 한 글자 + \(1\) 이상의 반복 횟수) 쌍이 이어진 형태이며, 이웃한 쌍의 글자는 서로 다르다. 풀어 쓴 문자열의 길이는 \(1\) 이상 \(100\,000\) 이하이다.
입력 형식
첫째 줄에 압축된 문자열 \(E\)가 주어진다.
출력 형식
\(E\)를 풀어 쓴 원래 문자열을 출력한다.
예제 1
입력
a3b2c1
출력
aaabbc
설명
\(a\) 세 개, \(b\) 두 개, \(c\) 한 개를 풀어 쓰면 aaabbc가 된다.
예제 2
입력
x1y1
출력
xy
설명
\(x\) 한 개와 \(y\) 한 개이므로 xy가 된다.
문제 정보
riseoj 작성
출처 Original
태그