5350 : B51 - 괄호
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
올바른 괄호 문자열 $ S $ 가 주어집니다. $ S $ 의 몇 번째 문자와 몇 번째 문자가 서로 대응하는지 모두 출력하십시오.
예를 들어 `(())()`의 경우, (1, 4), (2, 3), (5, 6)이 서로 대응합니다.
[제약 조건]
• $1 \le |S| \le 200,000$
• $S$ 는 `(` 와 `)` 문자로 구성된 올바른 괄호열입니다.
예를 들어 `(())()`의 경우, (1, 4), (2, 3), (5, 6)이 서로 대응합니다.
[제약 조건]
• $1 \le |S| \le 200,000$
• $S$ 는 `(` 와 `)` 문자로 구성된 올바른 괄호열입니다.
입력 설명
첫째 줄에 올바른 괄호 문자열 $ S $ 가 주어집니다.
출력 설명
대응하는 괄호의 위치 쌍을 한 줄에 하나씩 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
(())()
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2 3
1 4
5 6