수식이 주어질 때 매치되는 괄호를 찾는 문제이다.
예를 들어 (3*(4+4)+1)일 경우
시작은 0부터 시작이다.
3과7 그리고 0과10이 한쌍의 괄호이다.
수식이 주어질 때 매치되는 괄호를 찾는 문제이다.
예를 들어 (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