Problem

3 /6


괄호 복구

Problem

괄호와 물음표로 구성된 패턴이 지정됩니다. 올바른 대괄호 표현식을 얻기 위해 물음표를 괄호로 대체할 수 있는 방법을 결정해야 합니다.
 
입력: 주어진 패턴을 포함하는 문자열을 최대 80자까지 입력합니다.
 
출력: 원하는 방법의 수를 인쇄합니다. 초기 데이터는 이 숫자가 \( 2 \cdot 10^9\)를 초과하지 않는 것과 같습니다.
 
 
예
<헤드> <일># <몸>
 

time 1000 ms
memory 64 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

입력 출력
1 ????(? 2