문제 1025 · 중급 5
템플릿 펼치기
재귀 · 문자열 · 스택
테스트별 제한 1000ms · 브라우저 채점
문제
사내 문서 도구에는 반복되는 글자를 짧게 적는 템플릿 문법이 있다. 숫자 k 바로 뒤에 괄호로 감싼 부분이 오면, 괄호 안을 펼친 결과를 k번 이어 붙인다는 뜻이다. 괄호 안에 또 템플릿이 들어갈 수 있다. 예를 들어 2(3(ab)c) 는 먼저 3(ab) 가 ababab 로 펼쳐져 2(abababc) 가 되고, 최종 결과는 abababcabababc 다. 템플릿이 주어질 때 펼친 결과를 구하라.
입력
첫째 줄에 템플릿이 주어진다. 길이는 1 이상 100 이하이고 영문 소문자, 숫자 1~9, 괄호 ( ) 로만 이루어져 있다. 숫자는 항상 한 자리이고 바로 뒤에 여는 괄호가 온다. 여는 괄호 앞에는 항상 숫자가 있다. 괄호 안은 비어 있지 않고, 괄호 짝은 올바르다. 펼친 결과의 길이는 1 이상 10,000 이하다.
출력
펼친 결과를 출력한다.
예제 입력 1
2(3(ab)c)
예제 출력 1
abababcabababc
예제 입력 2
x2(y)z
예제 출력 2
xyyz
예제 입력 3
3(a2(b))
예제 출력 3
abbabbabb
힌트 펼치기
- '괄호 안을 펼친다' 는 '템플릿 전체를 펼친다' 와 같은 문제다. 괄호를 만나면 같은 함수를 다시 부르고, 닫는 괄호에서 돌아오게 하자.
- 함수가 '펼친 문자열' 과 '다 읽은 다음 위치' 를 함께 돌려주면 이어서 읽기 쉽다.
관련 장
풀이 작성
코드는 서버로 전송하지 않습니다. 테스트가 공개되는 연습용 채점으로, 대회·인증용이 아닙니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
로그인 여부와 관계없이 이 브라우저에만 최근 제출 50개를 저장합니다.