길이가 2N인 괄호 문자열이 주어진다.

또한, 1~2N 까지의 수가 각각 정확히 한 번씩 등장하는, 정수 두 개로 이루어진 순서쌍 (Ai, Bi)가 N개 주어진다.

여러분은 주어진 모든 순서쌍들에 대해, 정확히 한 쪽의 수를 활성화하려고 한다.

주어진 괄호 문자열에서 활성화된 번호의 괄호 문자만을 남겨놓았을 때, 남은 길이 N의 괄호 문자열을 활성화 문자열이라 정의하자.

활성화 문자열이 올바른 괄호 문자열이 되도록 순서쌍을 활성화할 수 있을지, 있다면 그 방법을 출력하시오.

빈 배열은 올바른 괄호 문자열이며,

올바른 괄호 문자열 두개를 붙인 괄호문자열 또한 올바른 괄호 문자열이고,

올바른 괄호 문자열 왼쪽에 '('를, 오른쪽에 ')'를 추가한 괄호 문자열 또한 올바른 괄호 문자열이다.

또 괄호 문자열 문제 timer 1초 memory 1024MB

또 괄호 문자열 문제 1초 1024MB