문자열 연결
면접 대비시간 제한2초메모리 제한256 MB
소문자와 괄호로 이루어진 문자열이 주어질 때, 괄호 안 구간을 뒤집으면서 최종적으로 만들어지는 문자열을 출력한다.
문제
여러 응용 문제에서는 문자열에 대한 다양한 연산을 수행해야 한다. 자주 등장하는 두 연산은 문자열 뒤집기와 두 개 이상의 문자열 연결이다.
문자열 s를 뒤집으면 s와 같은 문자를 역순으로 나열한 문자열 sR이 된다. 예를 들어 "abcde"를 뒤집으면 "edcba"가 된다. 이 문제에서는 sR 대신 (s)로 표기한다.
두 문자열 s와 t를 연결하면 s의 문자를 먼저 쓰고 그 뒤에 t의 문자를 쓴 문자열 st가 된다. 세 개, 네 개 또는 그보다 많은 문자열의 연결도 같은 방식으로 정의한다. 예를 들어 "abc"와 "cda"를 연결하면 "abccda"가 된다.
여러 문자열 중 일부는 뒤집어서 연결한 결과를 구하시오.
입력
입력은 영문 소문자와 괄호로만 이루어진 한 줄이다. 길이는 200자를 넘지 않는다. 이 줄은 여러 문자열을 연결하는 식을 나타내며, 그중 일부는 뒤집어야 한다.
주어진 문자열에서 모든 여는 괄호의 오른쪽에는 닫는 괄호가 있고, 모든 닫는 괄호의 왼쪽에는 여는 괄호가 있다. 서로 짝이 맞는 여는 괄호와 닫는 괄호 사이에는 다른 괄호가 없고, 반드시 문자도 하나 이상 있다.
출력
연결한 결과를 출력한다.