괄호
면접 대비시간 제한2초메모리 제한512 MB
일부 자리는 고정된 괄호이고 나머지는 점으로 표시된 문자열에서, 점을 채워 전체가 올바른 괄호열이 되는 경우의 수를 센다.
문제
특정 위치에 괄호가 주어진다. “.” 자리에 여는 괄호 “(”와 닫는 괄호 “)”를 추가해 올바른 괄호 문자열을 만든다. 가능한 모든 올바른 문자열의 개수를 구한다.
입력
점과 "(", ")" 괄호로 이루어진 길이가 짝수인 문자열이 여러 줄 주어진다. 한 줄에 하나의 문자열이 주어진다.
출력
각 줄마다 결과를 자연수로 출력한다.
제한
입력 테스트의 수는 200을 넘지 않고, 한 줄의 길이는 1000을 넘지 않는다.