문제 번호 2014 --괄호 찾기

2014: 괄호 찾기

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 441  해결 문제 수: 156
[제출][채점상황][게시판][:]

문제 설명

수식이 주어질 때 매치되는 괄호를 찾는 문제이다.

예를 들어 (3*(4+4)+1)일 경우

시작은 0부터 시작이다.

3과7 그리고 0과10이 한쌍의 괄호이다.

입력

입력은 공백없이 입력된다. 

입력되는 문자는 숫자, 소괄호(), 사칙연산(+,-,*,/)로 이루어져 있다.

문자열 최대 길이는 100자이다.

출력

왼쪽에서 오른쪽으로 가면서 먼저 짝이 맞는 순으로 출력한다.

왼쪽괄호번호 오른쪽 괄호 번호

만약에 맞지 않을 경우 'not match'를 출력한다.

입력예시

(3*(4+4)+1)

출력예시

3 7
0 10

도움말

동일한 괄호 순서에서는 왼쪽 부터 나와야 합니다.


(()())() 일 경우


1 2


3 4


0 5


6 7


출처

[제출][채점상황]