설명
민지는 「글자 + 연속 개수」를 반복해서 적는 방식으로 압축된 문자열을 받았다. 예를 들어 a3b2c1은 aaabbc를 압축한 것이다. 연속 개수는 \(1\) 이상이고, 두 자리 이상의 수일 수도 있다. 예를 들어 x12는 x가 \(12\)개 연속이라는 뜻이다.
압축된 문자열이 주어지면 원래 문자열을 복원하여라.
제약
각 연속 개수는 \(1\) 이상 \(999\) 이하의 십진수이고 맨 앞에 \(0\)이 붙지 않는다. 복원한 문자열의 길이는 \(1\) 이상 \(2\,000\) 이하이다.
입력 형식
첫째 줄에 압축 문자열이 주어진다. 압축 문자열은 「영어 소문자 한 글자 + 십진수 하나」가 한 번 이상 반복된 형태이며, 길이는 \(500\) 이하이다.
출력 형식
압축을 푼 원래 문자열을 출력한다.
예제 1
입력
a3b2c1
출력
aaabbc
설명
a 세 개, b 두 개, c 한 개를 이어 붙이면 aaabbc이다.
예제 2
입력
x12
출력
xxxxxxxxxxxx
설명
개수가 두 자리 이상일 수도 있다. x를 \(12\)개 출력한다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그