문제 1025 · 중급 5

템플릿 펼치기

인증 제출 통계 · 5분마다 갱신 · 정답 비율 = 정답 제출 / 전체 제출
시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1000ms / 테스트 (언어별 보정은 아래 표)	메모리: 측정하지 않음(브라우저 채점)	0	0	0	0.00%

문제

사내 문서 도구에는 반복되는 글자를 짧게 적는 템플릿 문법이 있다. 숫자 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개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.

이 브라우저의 제출 기록

언어별 제한

테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.

언어	엔진(버전)	시간 제한	메모리
javascript	사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름)	1000ms / 테스트	측정하지 않음(브라우저 채점)
python	Pyodide 314.0.7 (CPython 3.14 WASM)	5000ms / 테스트	측정하지 않음(브라우저 채점)

문제

입력

출력