1384: [자료구조] 괄호 찾기

메모리:128 MB 시간:1.000 S 표준 입력 및 출력
문제유형 채점방법:일반 만든사람:
제출:0 통과:0

문제설명

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

예를 들어 (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